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^ . Abstract 

To an RCFT corresponds two combinatorial structures: the amplitude of a torus (the 
\ 1-loop partition function of a closed string, sometimes called a modular invariant)^ and 
■ a representation of the fusion ring (called a NIM-rep or equivalently a fusion graph, and 
^ ■ closely related to the 1-loop partition function of an open string) . In this paper we develop 



some basic theory of NIM-reps, obtain several new NIM-rep classifications, and compare 
them with the corresponding modular invariant classifications. Among other things, we 
make the following fairly disturbing observation: there are infinitely many (WZW) modular 
invariants which do not correspond to any NIM-rep. The resolution could be that those 
modular invariants are physically sick. Is classifying modular invariants really the right 
thing to do? For current algebras, the answer seems to be: Usually but not always. For 
5J^! finite groups a la Dijkgraaf-Vafa-Verlinde-Verlinde, the answer seems to be: Rarely. 



^ . 1. Introduction 

H ■ 

\ For many reasons, not the least of which is open string theory, we are interested in 

boundary conformal field theory. Although it has apparently never been established that 
bulk RCFT necessarily requires for its consistency that there be a compatible and complete 
system of boundary conditions, the conventional wisdom seems to be that otherwise the 
RCFT would have sick operator product expansions. In any case, a boundary CFT would 
seem to be a relatively accessible halfway-point between constructing the full CFT from a 
chiral CFT (= vertex operator algebra). This paper explores the relation between boundary 
and bulk CFT, by comparing the classification of modular invariants with NIM-reps, and 
in so doing it probes this 'conventional wisdom'. 

Cardy [1] was the first to explain how conformally invariant boundary conditions in 
CFT are related to fusion coefficients. In particular, given a bulk CFT and a choice 
of (not necessarily maximal) chiral algebra, consider the set of (conformally invariant) 
boundary conditions which don't break the chiral symmetry. These should be spanned by 
the appropriate Ishibashi states |^)), labelled by the spin-zero primary fields (j){fx,Jl) in the 
theory. We know [2] these boundary states need not be linearly independent, but we should 
be able to find a (unique) Z> -basis |x) G i3 for them, equal in number to the Ishibashi 
states. Then the 1-loop vacuum amplitude Z^\y, where the two edges of the cylinder are 
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decorated with boundary conditions |ic), £ B, can be expanded in terms of the chiral 
characters XA^ 

^x\y = ^Ix X\ 
A 

Cardy explained that these coefRcients J^^x define a representation of the chiral fusion ring 
with nonnegative integer matrices. Strictly speaking, Cardy only considered the diagonal 
theory given by the modular invariant partition function Z = Ix^^P- The more general 
theory has been developed by e.g. Pradisi et al [3] (see e.g. [4] for a good review), Fuchs- 
Schweigert (see e.g. [5]), and Bchrend et al (see e.g. [6]). We will review and axiomatise 
the combinatorial essence of this theory below in Section 3, under the name NIM-reps. 

In a remarkable paper, Di Francesco-Zuber [7] sought a generalisation of the A-D- 
E pattern of sl(2) modular invariants, by assigning graphs to RCFT. They were (largely 
empirically) led to introduce what we now will call fusion graphs. Over the years the defini- 
tion was refined, and their relations to the lattice models of statistical mechanics, structure 
constants in CFT, etc were clarified (see the enchanting review in [8]). In particular, their 
connection with NIM-reps is now fully understood (see e.g. [6]). 

The torus partition function (=modular invariant) and the cylinder partition function 
(=NIM-rep) of an RCFT should be compatible. Roughly, the eigenvalues of the NIM-rep 
matrices {N'\)xy = should be labeled by the Ishibashi states, and the Ishibashi states 
should be labeled by the spin-0 primaries, i.e. the diagonal (A = /u) terms in the modular 
invariant Z = ^ Mxi_i Xx X*^- (Strictly speaking, all this assumes a choice of 'pairing' or 
'gluing automorphism' u — see §2.2 below.) 

We call a modular invariant NIMmed if it has a compatible NIM-rep; otherwise we 
call it NIM-less. In this way, we can use NIM-reps to probe lists of modular invariants. 
After all, the definition (see §2.2) of modular invariants isolates only certain features of 
RCFT, and it is not at all obvious that classifying them is really the right thing to do. 

NIM-reps and modular invariants, and their compatibility condition, also appear very 
naturally in the context of braided subfactor theory (see e.g. [9,10] for reviews of this 
remarkable picture, due originally to Ocneanu). The term 'NIM-rep' [10] is short for 
'nonnegative integer matrix representation'. 

Even if we restrict attention to the current (=affine Kac-Moody) algebras, i.e. WZW 
theories, very little is known about NIM-rep classifications. The sl(2) theories at all levels 
A;, and all sl(n) at level 1, are all that have been done [7,6], although Ocneanu [11] has an- 
nounced a classification of the subset of sl(3) and sl(4) NIM-reps (any level) of relevance to 
subfactors. Although there isn't a perfect match with the corresponding modular invariant 
classifications, the relation between what superficially seem to be distinct mathematical 
problems is remarkable. 

Our two main results are: 

• We classify the NIM-reps for all sl(n) and sb(n) at level 2. Those of sl(?7,) match up well 
with the corresponding modular invariant classification; those of so(n) dramatically 
do not, and in fact most sb(n) level 2 modular invariants are NIM-less. 

• We develop the basic theory of NIM-reps (see especially Theorem 3 below) , and find 
striking similarities with modular invariants (compare Theorem 1). 



2 



In §3.4 we discuss the rationahty and nonnegativity of the coefficients A1^^ of the 

Pasquier algebra and of the dual Pasquier algebra AAj^y In §4 we give the level 1 NIM-rep 
classifications for all current algebras. We relegate the (unpleasant) proofs of the level 2 
classifications and Theorem 3 to the Appendix. 

The reader less interested in the details may wish to jump to §6, where we find two 
simple NIM-less modular invariants, then to §7 where we explain using the example of sl(3) 
level 8 how the results of §3.3 come together to yield NIM-rep classifications, and finally 
move to the conclusion, §8, where we give some concluding thoughts and speculations. 

What do all these NIM-less modular invariants tell us? One possibility is that this 
picture of the relation of boundary and bulk CFT is too naive — e.g. it is related to the 
assumption of the completeness of boundaries first raised in [3]. Another possibility is 
that there are infinitely many modular invariants which cannot be realised as the torus 
partition function of a CFT. 

What about NIM-reps for higher-rank algebras and levels? We get good control over 
the eigenvalues of the fusion graphs. Much more difficult is, given these eigenvalues, to 
draw the possible fusion graphs. We know (proved below) that there will only be finitely 
many of these, but based on considerations given in (6) in the concluding section, we expect 
that number to be typically quite large. The classes presently worked out are atypical, 
because the critical Perron-Frobenius eigenvalues involved are < 2. As the eigenvalues rise, 
we expect the number of NIM-reps to grow out of control. In other words, we expect that 
classifying NIM-reps is probably hopeless (and pointless) for all but the smallest ranks and 
levels. 

On the other hand, [12] suggests that the modular invariant situation for sb(n) level 
2 is quite atypical, and that we can expect that all modular invariants for most current 
algebras X^^k are related to Dynkin diagram symmetries. The corresponding NIM-reps 
would then be fairly well understood (see e.g. [13,14] and references therein); in particular 
they are probably all NIMmed. The situation however will probably be much worse for the 
modular invariants coming from other (i.e. non-WZW) chiral algebras, e.g. the untwisted 
sector in holomorphic orbifolds by finite groups [15] — see e.g. §6. 

There is a tendency in the literature to focus only on sl(n) (although [16] briefiy 
discussed NIM-reps for G2 level k). This perhaps is a mistake — sl(n) is very special, and 
this limited perspective leads to incorrect intuitions as to characteristic WZW or RCFT 
behaviour. We see that here: for instance the NIM-rep vrs modular invariant situation 
for sb(n) level 2 is quite remarkable, and considerably more interesting than that for sl(n) 
level 2. 



2. Review: Fusion rings and modular invariants 

2.1. Modular data of the RCFT. 

The material of this subsection is discussed in more detail in the reviews [17,18]. 
As is well-known, the RCFT characters Xa(q) yield a finite-dimensional unitary rep- 
resentation of the modular group SL2(Z), given by the natural action of SL2(Z) on r = 

2^1ng. Denote by S and T the matrices associated to ( ^ J and \]- Then T 
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is diagonal, and S is symmetric. The rows and columns of S and T are parametrised by 
the primary fields A G P+. One of these, the 'vacuum' 0, is distinguished. 

In this paper we will be primarily interested in the data coming from current algebras 
(0 simple), i.e. associated to Wess-Zumino-Witten models. However, unless otherwise 
stated, everything here holds for arbitrary RCFT. 

We will assume for convenience that S\o > — this holds in particular for unitary 
RCFTs, such as the WZW models. The changes required for nonunitary RCFT consist 
mainly of replacing some appearances of the vacuum with the unique primary o e P+ with 
minimal conformal weight. Then Sxo > 0. In a unitary theory, we have o = 0. The ratio 
Sxo/Sqo is called the quantum- dimension of A, and plays a central role. 

The matrix S'^ is a permutation matrix C, called charge- conjuation. It obeys CO = 0, 
Tc\,c\ = T\x, and corresponds to complex conjugation: 

Sc\,,x = 5'a,Cm = 'S'^^ (2.1) 
The fusion coefficients of the theory are given by Verlinde's formula [19]: 

. ^ e Z> := {0, 1,2,.. .} (2.2) 

Let A^A denote the fusion matrix, i.e. the matrix with entries {Nx)ij,i> = N^^. Then A^o = I, 
Ncx = Nl and 

NxN^= J2 N^x^N, (2.3) 

ryeP+ 

We use the term modular data for any matrices S and T obeying these conditions. 
The ring with preferred basis P+ and structure constants N^^ is called the fusion ring. For 

example, modular data and a fusion ring exist for every choice of current algebra g = Xr^"^ 
and positive integer k (called the level) — of course this is precisely what arises in the 
WZW models. At times we will abbreviate this to Xr^k- The primaries A G P+ for this 
WZW modular data consist of the level k integrable highest weights A = AiAi + ■ ■ ■ + ArAr, 
where the basis vectors Aj are called fundamental weights. See e.g. Ch.l3 of [20] for more 
details. Explicit formulas for Sx/^ are given in [20]; see also [21]. 

The quantum-dimensions in (unitary) RCFT obey Sxo/Sqo > 1. When it equals 1, A 
is called a simple- current [22]. Then Nx will be a permutation matrix, corresponding to a 
permutation J of P+, and there will be a phase Qj : P+ ^ Q such that 

Sj^,. = e^-''^^^^^S^, (2.4) 

The simple-currents form an abelian group, under composition of permutations. Note that 

for any simple-currents J, J', where C as usual is charge-conjugation. 
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For example, for Ai^k we may take P+ = {0, 1, . . . , k} (the value of the Dynkin label 
Ai), and then the S matrix is Sab = sin(7r ^""'"^^4^2"'"^^ )• Charge-conjugation C is 

trivial here, but j = /c is a simple- current corresponding to permutation Ja = k — a and 
phase Qj{a) = a/2. The fusion coefficients are given by 

_ ( 1 if c = a + b (mod 2) and |a — < c < min{a + b,2k — a — b} 
1 otherwise 

Write for the root of unity exp[27ri/iV]. A fundamental symmetry of modular data 
is a certain generalisation of charge-conjugation. For any RCFT, the entries Sx^ are sums 
of roots of unity all divided by a common integer L. For example for sl(n)fc we can 
take N — An {n -\- k -\- 1). We say that the entries S\fj, lie in the cyclotomic number field 
Q[^n]- The automorphisms a G Gal(Q[^Ar]/Q) of this field preserve by definition both 
multiplication and addition and fix the rational numbers; they are parametrised by an 
integer £ coprime to N (more precisely, the action of a£ is uniquely determined by the 
relation cr^(C]v) — Civ^' really £ is defined modulo N). To each such integer £, i.e. each 
automorphism ag, there is a permutation of P+ and a choice of signs e^(A) = ±1, such 
that [23] 

O-^('S'am) = 'S'aKA),M = ^K/i) Sx,ae{fi) (2-6) 

This Galois symmetry may sound complicated, but that could be due only to its 
unfamiliarity. It plays a central role in the theory of modular data, modular invariants, 
and NIM-reps (see e.g. §7 below), and makes accessible problems which have no right to 
be so. Algorithms for this Galois symmetry, for the current algebras, are explicitly worked 
out in [21]. 

An important ingredient of the theory is that of fusion-generators. We call F = 
{7'^-'^^ . . . , 7(3)} c P+ a fusion-generator if to any A G P+ there is a ^f- variable polynomial 
Px{xi, . . . , Xg) such that the fusion matrices obey 

Nx = Px{N^ii),...,N^(.)) 
or equivalently, for any A, G P+, 

^'"-P.i^,...,^) (2.7) 



iJQl^ -JO/i iJOi^ 

This says that 7^-*^^ . . . , 7^^^ generate the fusion ring, and also (we will see) the NIM-reps. 

One of the reasons fusion rings for the current algebras are relatively tractable is the 
existence of small fusion-generators. In particular, because we know that any Lie character 
for Xr can be written as a polynomial in the fundamental weights chA^ , • • • , chA,, , it is easy 
to show [24] that F = (Ai, . . . , Ar}nP+ is a fusion-generator for any Xr^^ level k. Smaller 
fusion-generators usually exist however. The question for s\{n)k has been studied quite 
thoroughly in [25]. For example, {Ai} is a fusion-generator for sl{n)k iff both 

(i) each prime divisor p of k + n satisfies 2p > min{n, k}, and 

(ii) either n divides k, or gcd(n, k) = 1. 
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More generally, for sl(n)A; the following are always fusion-generators: 

r_=_ = {Ad \ 2d < n and d divides k + n} 

_ i {^d \ 2d < k and d divides k + n} when k doesn't divide n 
1^ {kAi, Ad\2d < k and d divides k + n} when k divides n 

(Of course, the weight A;Ai in Fl is a simple-current.) Examples are: 

• Ai is a fusion-generator for sl(2)fe and sl(3)fc, for any level k; 

• for sl(4)/s, Ai is a fusion-generator when k is odd, while both {Ai,A2} are needed 
when k is even; 

• Ai is a fusion-generator for sl(n)i for any n; it's also a fusion-generator for sl(n)2 
when n is odd, while both {Ai, 2Ai} are needed when n is even. 

2.2. Modular invariants and their exponents. 

The one-loop vacuum-to- vacuum amplitude of a rational conformal field theory is the 
modular invariant partition function 

Z(g)= Yl Mx^Xx{q)xMr (2-8) 

Definition 1. By a modular invariant M we mean a matrix with nonnegative integer 
entries and Mqq = 1, obeying MS = SM and MT = TM . 

Two examples of modular invariants are M = I and M = C (of course these may be 
equal). It is known that for any choice of modular data, the number of modular invariants 
will be finite [26,10]. We identify the function Z in (2.8) with its coefficient matrix M. 

The coefficient matrix M of an RCFT partition function is a modular invariant, but 
the converse need not be true. Also, different RCFTs can conceivably have the same 
modular invariant. Is the classification of modular invariants the right thing to do? Is 
there actually a resemblance between the list of modular invariants, and the corresponding 
list of RCFTs? Or are we losing too much information and structure by classifying not the 
full RCFTs, but rather the much simpler modular invariants? We return to these questions 
in the concluding section, §8. 

We have a good understanding now of the modular invariant lists for the current 
algebras, at least for small rank and/or level. See [12,18] and references therein for the 
main results and appropriate literature. 

The most famous modular invariant list is that of sl(2), due to Cappelli-Itzykson-Zuber 
[27]. The trivial modular invariant M = I exists for all levels k; a simple-current invariant 
M[J] (see (2.9) below) exists for all even k; and there are exceptionals at A; = 10, 16,28. 
For instance, the level 28 exceptional is 

228{q) = \X0 + XlO + Xl8 + X28p + 1X6 + Xl2 + Xl6 + X22p 
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Cappelli-Itzykson-Zuber noticed something remarkable about their hst: it faUs into 
the A-D-E pattern. Each of their modular invariants M can be identified with the Dynkin 
diagram Q{M) of a finite- dimensional simply laced Lie algebra (these are the diagrams 
An,Dn,En in Figure 1). The level of the modular invariant, plus 2, equals the Coxeter 
number h of Q{M). Each number 1 < a < A; + 1 will be an exponent of Q{M) with multi- 
plicity given by the diagonal entry Ma-i,a-i- The Coxeter number h and exponents rrii of 
the diagram Q are listed in Table 1. For instance, the modular invariant given above 
corresponds to the Dynkin diagram: 28 + 2 = 30, the Coxeter number of E^; and the 
nonzero diagonal entries Mb;, of M are at 6 = 0, 6, 10, 12, 16, 18, 22, 28, compared with the 
exponents 1, 7, 11, 13, 17, 19, 23, 29 (all multiplicities being 1). Likewise, the Dynkin 
diagram has Coxeter number 14, and exponents 1,3,5,7,7,9,11,13, and corresponds to 
the sl(2)i2 modular invariant 

Ixo + Xl2|^ + 1X2 + Xiol^ + 1X4 + Xsl^ + 2|X6|^ 



Table 1. Eigenvalues of graphs in Figure 1 



Graph 


Coxeter number h 


Exponents rrii 


An, n > 1 


n+1 


1,2,. ..,n 




2n-2 


1, 3, . . . , 2n — 3, n — 1 


E() 


12 


1,4,5,7,8,11 


Er 


18 


1,5,7,9,11,13,17 


Eg 


30 


1,7,11,13,17,19,23,29 


Tn,n>l 


2n+ 1 


l,3,5,...,2n- 1 



Because of that observation, [7,16] suggested the following general definition. 

Definition 2. By the exponents of a modular invariant M , we mean the multi-set Sm 
consisting of M\\ copies of A for each A e P+ . 

(By a 'multi-set', we mean a set together with multiplicities, so £m C P+ x Z>.) In 
other words, the exponents are precisely the spin-0 primary fields in the theory (periodic 
sector). By analogy with the A-D-E classification for sl(2), we would like to assign graphs 
to a modular invariant in such a way that the eigenvalues of the graph (that is to say, the 
eigenvalues of its adjacency matrix) can be identified with the exponents of the modular 
invariant. We shall see next section that there is a natural way to do this: NIM-reps! 

For example, M = I has exponents £i = P+, while the exponents £c oi M = C 
are the self-conjugate primaries A = CA. In both Ei and £ci all multiplicities are 1, but 
simple-current invariants (see (2.9) below) can have arbitrarily large multiplicities. 

It is merely a matter of convention whether M\^c\ 7^ or M\\ 7^ is taken as the 
definition of exponents — it has to do with the arbitrary choice of taking the holomorphic 
and antiholomorphic (i.e. left-moving and right-moving) chiral algebras to be isomorphic 
or anti-isomorphic. In the literature both choices can be found. We've taken them to be 
anti-isomorphic, hence our definition of spin-0 primaries. 
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Implicit in this discussion is the diagonal (i.e. identity) choice of 'gluing automorphism' 
il [28] or 'pairing' u [5]. The pairing can be any permutation of P+ which preserves 
fusions and conformal weights, so it must yield an 'automorphism invariant', i.e. a modular 
invariant M which is a permutation matrix: Mx^ = S^^^x. For the current algebras, all 
possible pairings can be obtained from [24] . This pairing tells one how to identify left- and 
right-moving primaries. Definition 2 can now be generalised to the multi-set Sj^, where A 
occurs with multiplicity Mx,uj\. 

In this paper we will limit ourselves to the trivial (=idcntity) pairing u. This is 
permitted for two reasons. First and most important, S'^ = Emw^-, where Mu)^ is the 
modular invariant obtained by matrix multiplication. Second and quite intriguing, in 
practice it appears that the question of whether or not M is NIM-less (see §3.2 below) is 
independent of oj. 

Consider a simple-current J with order n (so J" = id.). Then we can find an integer 
R obeying Tjq^jqT^q = exp[27rii?^]. Define a matrix M[J] by [22] 

M[J]x^ - 5j^A,^ S{QM) + (2.9) 

where 5{x) = 1 ii x E Z and otherwise. For example, M[id.] = I. The matrix M[J] will 
be a modular invariant iff Tjq^jqTq q is an nth root of 1 (this is automatic if n is odd; for 
n even, it's true iff R is even); it will in addition be a permutation matrix iff Tjq^jqTq q 
has order exactly n. For example, for sl(2)fe, R — k so M[J] is a modular invariant iff k is 
even, and when k/2 is odd it will in fact be a permutation matrix. The modular invariant 
M[J] for sl(2)i2 is given above. 

We call these modular invariants simple- current invariants. This construction can be 
generalised somewhat when the simple-current group isn't cyclic, but (2.9) is good enough 
here. For any current algebra, at any sufficiently large level k, it appears that the only 
modular invariants are simple-current invariants and their product with C (except for the 
algebras so(4n), whose Dynkin symmetries permit (2.9) to be slightly generalised, and 
which have other 'conjugations' Ci ^ C). 

We'll end this subsection by establishing some of the basic symmetries of modular 
invariants and their exponents. First, note that MC = CM (since C = S*^), so A and CA 
always appear in £m with equal multiplicity. More generally, the Galois symmetry (2.6) 
of modular data yields an important modular invariant symmetry [23]: 

Ma^=M,(a),,(^) (2.10a) 

for any Galois automorphism a, i.e. any i coprime to N. One thing (2.10a) implies is 
that A and a (A) will always have the same multiplicity in Sm- This is quite strong — for 
instance, the primaries 0, 6, 10, 12, 16, 18, 22, 28 for sl(2)28 all lie in the same Galois orbit, 
and indeed they all have the same multiplicity as exponents of the k = 28 exceptional 
modular invariant (just as they must for the other two k = 28 modular invariants). 
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The other fundamental symmetry of modular data is due to simple-currents. Let J, J' 
be simple-currents, and suppose that Mjo,j'o 7^ 0. Then (see e.g. [18]) VA, e P+ 

Mjx,j'^^Mx,^ (2.11a) 
Mx,^. 7^ ^ Qj{\) = Qj,{^) (mod 1) (2.116) 

Thus by (2.11a), J e £m implies that all powers J* are in £m, all with multiplicity 1, and 
also that A and JA have the same multiplicity in £m for any A G P+. 

It is curious that the selection rules (2.10b) and (2.11b) seem to have no direct con- 
sequences for £mi although they are profoundly important in constraining off-diagonal 
entries of M. 

For later comparison, let's collect some of the main results on the exponents of modular 
invariants: 

Theorem 1. Choose any modular data. Let M be any modular invariant, and let £m be 
its exponents, with being the multiplicity M^^ in £m- 

(i) There are only finitely many modular invariants for that choice of modular data. They 
obey the bound Mx^ < |^ 

(ii) mo = 1. 

(iii) For any simple-current J, mj = or 1; if mj = 1 then rnjx = mx for all A e P+. 

(iv) For any Galois automorphism a and any primary A G P+, TOo-(a) = mx- 

(v) For any symmetry n of the fusion coefficients, and any A G P+, we get 



In (v) we sum over £m as a multi-set, i.e. each /j, appears times. The sum in (v) will 
typically be very large. By a symmetry of the fusion coefficients, we mean a permutation 

TT of for which ^ = N^^^^ for all X,ji,vE P+. It is equivalent to the existence of 
a permutation n' for which St^x,'k'^. = Sx,^. — all such symmetries for the current algebras 
were found in [29]. To prove (v), let 11 and 11' be the corresponding permutation matrices. 
Then 

^ = Tt{MUDx) = Tt{S*SMUDx) = Tt{MU'SDxS*) = Tt{MU'Nx) G Z> 

where Dx is the diagonal matrix with entries Sxh/Sq/^. Thm.l(v) seems to be new. 

Thm.l assumes all ^ao > 0. If instead we have a nonunitary RCFT, let o G P+ be 
as in §2.1. Then we can show mo > 1. However the known proofs that there are finitely 
many modular invariants, all break down, as does the proof of (iii) . 

In §3.3 as well as paragraph (4) in §8, we are interested in when simple-currents are 
exponents. Consider any matrix M which commutes with the T of sl(2)fc. That is, 

Mab¥^0 (a+l)2 = (6+l)2 (mod4(/e + 2)) 
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Thus a is odd iff b is odd, i.e. Qj{a) = Qj{b) (mod 1), provided Mat 7^ 0. If M is in 
addition a modular invariant, we get from this that 



Mj,j = J2 ^J,a Mab sit, = Moo = 1 
0,6=0 

Thus it is automatic for sl(2)fe that J e £mi for all modular invariants M. 

This argument generalises considerably. The norms of the weights of sl(n)fc satisfy 

(A|A) = gj(A) -(5j(A)Vn (mod 2) (2.12a) 

where Qj{\) = X^i*-^*? for the simple-current J = kAi. For the basic calculation consider 
sl(3)fc. Then commutation of M with T implies from (2.12a) the selection rule 

Mx^^O Qj{\f = Qjifif (mod 3) (2.126) 

and hence 

Mj^j + Mj^j-i = 2^ (exp[27n ] +exp[27ri ]) ^oaM^^^o^ 

= (cospTT ]+cos[27r ])SoxMx^Sqi^ (2.12c) 

where we use the reality of the LHS of (2.12c). But every term on the RHS of (2.12c) will 
be nonnegative: whenever M^^ ^ 0, (2.12b) says that the sum of cosines in (2.12c) will 
either be | or 2. Thus (2.12c) will be positive, so either Mj^j or Mj j-i ^ 0. In other 
words, for any sl(3)fe modular invariant M , either J e Em or J e Emc = ^m- 
What we find, in this way, for an arbitrary current algebra, is: 

Proposition 2. Let M be a modular invariant for some current algebra X^^k and let Em 
and E^ = Emc be the sets of exponents, where C is charge- conjugation (2.1). 

(i) For any sl(2)fc, so(2n + l)k = Bn,k, sp{2n)k = Cn,k, and Er,k, we have J e Em- 

(ii) For sl(r2,)fc = A^-i^k when n < 8, as well as -Ee.fc, either J G Em or J E E^. 

(iii) More generally, for sl(n)fe = An-i,k, define n' — n or n/2 when n is odd or even, 
resp., and similarly k' = k or k/2 when k is odd or even, resp. Define by the prime 

decomposition n' = YliPT^ * = Ili/'i"'^^"'- Assume gcd(n',A;') equals 1 or a 

power of a single prime. Then there exists an automorphism invariant (='pairing') oj 
such that the simple-current = kAg lies in E'^j = Emlo^ ■ 

(iv) For so(2n)fe = Dn,k, when 4 doesn't divide n, the simple-current Jy = kAi lies in Em- 

The simple-current J in (i)-(iii) is any generator of the corresponding (cyclic) groups 
of simple- currents. By ' Lai/2j ' here we mean to truncate to the nearest integer not greater 
than ai/2. Note that s is the largest number such that divides n or (if n is even) n/2. 
For instance s = 1,2,3 for n = 4,8,18. The automorphism invariants tt for sl(n)fe are 
explicitly given in [24]. To prove (iii), use (2.12) to obtain Mjs^jat = 1 for some integer 
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i. congruent to ±1 modulo an appropriate power of each prime pi\ the automorphism 
invariants uj (when they exist) can be seen to reverse those signs. 

When instead distinct primes divide gcd(n',/c'), a multiple s' of s will work in (iii): 
namely, choose any prime (say pi) dividing both n' and fc', and define s' — pY^-^ Hi p}"'^^-' Jl? Pj' 
where the pi don't divide k' , and the pj {j ^ 1) do. 

More generally, suppose some weight k has the property that, for any A, we have 



■J 

3^3 



Txx = either Sxn S^^ > or Sxn > (2.12d) 

Then, as in (2.12c), for any modular invariant M we must have either k G £m or k e 



2. 3. Quick review of matrix and graph theory. 

We will write for the transpose of A. By a Z> -matrix we mean a matrix whose 
entries are nonnegative integers. Two n x n matrices A and B are called equivalent if there 
is a permutation which, when applied simultaneously to the rows and columns of A, yields 
B — i.e. B = UAU^. The direct sum A(BB of an n x n matrix A and mxm matrix B is the 

A 



(n + m) X (n + m) matrix ^ ^ j. A matrix M is called decomposible if it can be written 
in the form (i.e. is equivalent to) A (B B, otherwise it is called indecomposible. A matrix 
N is called reducible if it is equivalent to a matrix of the form ( ^ ^ ] for submatrices 



A, B, C where B ^0. Fortunately, all of our matrices turn out to be irreducible. 

For example, two n x n permutation matrices 11 and H' are equivalent iff the corre- 
sponding permutations tt and n' are conjugate in the symmetric group Sn (i.e. have the 
same numbers of disjoint 1-cycles, 2-cycles, 3-cycles, etc). They will be indecomposible iff 
they are transitive, i.e. iff they are equivalent to the n x n matrix 



nH := 



fO ■■■ 1\ 

1 ••• 

1 

Vo ••• 1 oj 



(2.13) 



in which case they will also be irreducible. 

The eigentheory (i.e. the Perron-Frobenius theory — see e.g. [30]) of nonnegative 
matrices is fundamental to the study of NIM-reps. The basic result is that if A is a square 
matrix with nonnegative entries, then there is an eigenvector with nonnegative entries 
whose eigenvalue r{A) is nonnegative. The eigenvector (resp., -value) is called the Perron- 
Frobenius eigenvector (-value). This eigenvalue has the additional property that if s is any 
other eigenvalue of A, then r{A) > \s\. There are many other results in Perron-Frobenius 
theory that we'll use, but we'll recall them as needed. 

The matrices with small r{A) have been classified (see especially [31] for r{A) < 
V2~+~\7I 2.058), but unfortunately with a weaker notion of 'equivalence' than we would 
like. The moral of the story seems to be that these matrix classifications are very difficult. 
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and will be hopeless as r{A) gets much larger than 2; the only hope is to simultaneously 
impose other conditions on the matrix, e.g. some symmetries. Fortunately, we can always 
find other conditions obeyed by our matrices, besides the value of r. 

This is one of the places where 'irreducibility' simplifies things. For instance, 

Vfc, are some of the indecomposable Z>-matrices with maximum eigenvalue r(A) = 1, but 
the only 2x2 indecomposable irreducible Z>-matrix with r{A) = 1 is 

An irreducible Z>-matrix will have at most r{A)'^ nonzero entries in each row, and so 
for small r{A) will be quite sparse. A sparse matrix is usually more conveniently depicted 
as a (multi-di) graph. For example, in Lie theory a Dynkin diagram replaces the Cartan 
matrix. The same trick is used here, and is responsible for the beautiful pictures scattered 
throughout the NIM-rep literature (see e.g. [7,9]). 

By a graph we allow loops (i.e. an edge starting and ending at the same vertex), but 
its edges aren't directed and aren't multiple. A multi-digraph is the generalisation which 
allows multiple edges and directed edges. We assign a multi-digraph to a Z> -matrix A as 
follows. For any draw Aij edges directed from vertex i to vertex j. Replace each pair 
i ^ 3 ^3 ^ i of directed edges with an undirected one connecting i and j (except we never 
put arrows on loops). 

We are very interested in the spectra of (multi-di)graphs, i.e. the list of eigenvalues 
(with multiplicities) of the associated adjacency matrix. There has been a lot of work on 
this in recent years — see e.g. the readable book [32]. We will state the results as we need 
them. A major lesson from the theory: the eigenvalues usually won't determine the graph. 
For example, the graphs D^^^ and Ag^"* U Ai have identical spectra. 

There are no nonzero irreducible Z>-matrices with r{A) < 1. The only n x n ir- 
reducible indecomposable Z>-matrix with r{A) = 1 is H^"^) in (2.13), up to equivalence. 
The connected graphs Q with r{Q) < 2 or r{Q) = 2 — i.e. symmetric indecomposable 
matrices with r{A) < 2 or r{A) =2 — are given in Figures 1 and 2, and the loop-less ones 
(=traceless matrices) fall into the famous A-D-E pattern (in fact these seem to be the two 
prototypical A-D-E patterns). Incidentally, Tables 1 and 2 give all the eigenvalues of the 
graphs in Figures 1 and 2, respectively. For Figure 1 these eigenvalues are 2cos{7rmi/h). 

Table 2. Eigenvalues of graphs in Figure 2 



Graph 


eigenvalues 


range 


A^r^\n>l 

^8 

Dln>3 


2cos(27rA;/(n + 1)) 
0,0,2cos(7r/e/(n- 2)) 
±2,±1,±1,0 
±2,±V2,±1,0,0 

±2, ±2 cos(7r/5), ±1, ±2 cos(27r/5), 

2 cos{kn/n) 
0,2cos(27r/c/(2n-3)) 


0<k<n 
0<k<n-2 

< k <n 
0<k <n-2 



Let G be any multi-digraph. We'll write r{G) for the Perron-Frobenius eigenvalue of 
its adjacency matrix. Q is called bipartite if its vertices can be coloured black and white, in 
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such a way that the endpoints of any (directed) edge are coloured differently. For example, 
any tree is bipartite. If Q is connected and its adjacency matrix is irreducible, it will be 
bipartite iff the number —r{Q) is also an eigenvalue of Q. 

3. NIM-reps 

3.1. The physics of NIM-reps. 

In this section we introduce the main subject of the paper: NIM-reps. Recall the 
discussion in the Introduction. Fix an RCFT and a choice of chiral algebra. In other 
words, we are given modular data S and T and a modular invariant M. We are interested 
here in boundary conditions which are not only conformally invariant, but also don't break 
the given chiral algebra. 

Let X & B parametrise the Z>-basis for the boundary states in the RCFT (or Chan- 
Paton degrees-of-freedom for an open string). Consider the 1-loop vacuum-to- vacuum 
amplitude of an open string, i.e. the amplitude associated to a cylinder whose boundaries 
are labelled with states \x),\y). Then we can write them as 

2.\y{q)= Yl ^Lxxiq) (3.1a) 
AeP+ 

where e Z> and Xxi^) are the usual RCFT (e.g. current algebra) characters. The 

parameter < q < 1 parametrises the conformal equivalence classes of cylinders, just as 
\q\ < 1 did for tori in (2.8). Depending on how we choose the time direction, we can 
interpret the cylinder either as a 1-loop open string worldsheet, or a 0-loop closed string 
worldsheet; using this Cardy [1] derived (at least for M = I) 

EE^^^XA(g) (3.16) 

AeP+ ^^f" 

Here £ is the exponents £m of the modular invariant M for the RCFT. The matrix entries 
Ux^x (appropriately normalised) give the change-of-coordinates from boundary states 
a; e B, to the Ishibashi states |//)), G Em- The matrices M\ given by 

constitute what we will soon call a NIM-rep. Note by taking complex conjugation of (3.1c) 
that M{ = Hex- We wiU require that U be unitary (although the physical reasons for this 
are not so clear). This gives us (3.2a) below. 
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3.2. Basic definitions. 

Definition 3. By a NIM-rep H we mean an assignment of a matrix H\, with nonnegative 
integer entries, to each X e P+ such that Af forms a representation of the fusion ring: 

^ iVj:^AA. (3.2a) 

for all primaries A, e P+, and also that 

Afo=I (3.26) 
^fcx =^fx A e P+ (3.2c) 

The NIM-rep 'A/"' should not be confused with the fusion W. In (3.2c), 'C denotes 
charge-conjugation (2.1), and 't' denotes transpose. Equation (3.2b) isn't significant, and 
serves to eliminate from consideration the trivial A i— > (0). Further refinements of Definition 
3 are probably desirable, and are discussed in paragraphs (4), (5) in §8. 

The dimension n of a NIM-rep is the size n x n of the matrices Af\. Note that our 
definition is more general (i.e. fewer conditions) than in older papers by (various subsets of) 
Di Francesco&Petkova&Zuber. The fusion graphs of J\f are the multi-digraphs associated 
to the matrices A/a. 

We call two n-dimensional NIM-reps A/", M' equivalent if there is an n x n permutation 
matrix P (independent of A G P+) such that A/'{ = PMxP~^ for all A G P+. Obviously we 
can and should identify NIM-reps equivalent in this sense. More generally, when that same 
relation holds for some arbitrary invertible (i.e. not necessarily permutation) matrix P, we 
will call M and M' linearly equivalent. At least 3 distinct NIM-reps for sl(3)9 have been 
found with identical exponents [7], which shows that linear equivalence is strictly weaker 
than equivalence (similar examples are known [11] for sl(4)8). In fact, linear equivalence 
isn't important, and doesn't respect the physics. 

One way to build new NIM-reps from old ones M' ,M" is direct sum J\f — N' ® N": 

We call such a representation H decomposable (or reducible); H is indecomposable when 
the A/a's cannot be simultaneously put into block form. Obviously, an arbitrary NIM-rep 
can always be written as (i.e. is equivalent to) a direct sum of indecomposable NIM-reps, so 
it suffices to consider the indecomposable ones. Physically, decomposable NIM-reps would 
correspond to completely decoupled blocks of boundary conditions. We will show in §3.3 
that for any given choice of modular data, there are only finitely many indecomposable 
NIM-reps M. 

Two obvious examples of NIM-reps are given by fusion matrices, namely A/a = A^a, 
and A/a = iV^. Both are indecomposable, but they are equivalent: in fact, N^^ — CNxC~^. 
We call this obvious NIM-rep the regular one. 

The matrices A/a of §3.1 define a NIM-rep. Thus to any RCFT should correspond a 
NIM-rep, and it should play as fundamental a role as the modular invariant. 



K 

A/I' 
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Let M be any NIM-rep. Equation (3.2a) tells us that the matrices M\ pairwise com- 
mute; (3.2c) then tells us that they are normal. Thus they can be simultaneously diago- 
nalised, by a unitary matrix U . Each eigenvalue e\{a) defines a 1-dimensional representa- 
tion A I— > ex{a) of the fusion ring, so ex (a) = 1^ for some n G P-f. Thus any NIM-rep 

will necessarily obey the Verlinde-like decomposition (3.1c), for some multi-set £ — £[M). 
We^will call £ the exponents of the NIM-rep, by analogy with the A-D-E classification 
of sl(2). Note that M and M' are linearly equivalent iff their exponents £{M), £{N'') are 
equal (including multiplicities). 

At first glance, there doesn't seem to be much connection between NIM-reps and 
modular invariants. But the discussion in §1 tells us that the NIM-rep M and modular 
invariant M of an RCFT should obey the compatibility relation 

£{.N) = £m (3.3) 

Thus we want to pair up the NIM-reps with the modular invariants so that (3.3) is satisfied; 
any NIM-rep (resp. modular invariant) without a corresponding modular invariant (resp. 
NIM-rep) can be regarded as having questionable physical merit (more precisely, before a 
modular invariant is so labelled, all possible pairings u should be checked — see §2.2). 

Definition 4. We call a modular invariant M NIMmed if there exists a NIM-rep J\f 
compatible with M in the sense of (3.3) . Otherwise we call M NIM-less. 

For instance the regular NIM-rep A/a = A^a has exponents £ = P+, as does the modular 
invariant M = I. Thus they are paired up. It is easy to verify that the only modular 
invariant M with £m ^ P+ is M = /, so it is the unique modular invariant which can 
be paired with the regular NIM-rep. It would be interesting to find other indecomposable 
NIM-reps with £{Af) 5 P+. The Cardy ansatz [1] is essentially the statement that £{N') = 
P+ implies M is the regular NIM-rep. 

Suppose the RCFT has a discrete symmetry G. We can consider fields in the theory 
with twisted, nonperiodic boundary conditions induced by the action of G. The resulting 
partition functions Zg^gi{r) (one for each twisted sector of the theory) are submod^AQx 
invariants. The philosophy of [33] is that what one can do (e.g. study NIM-reps) with the 
modular invariant ^e.ei can be done as well for the submodular invariants Zg^gi — indeed 
this is a way of probing the global structure of the theory. The material of this paper, e.g. 
the Thm.l<->Thm.3 correspondence, should be generalised to this more general situation. 

Let F = {7^-*^^ . . . , 7^^)} be any fusion-generator of P+. From (3.1c) and (2.7) it is 
easy to see that 

AAa = Pa(AA^(i),...,X,(«)) VAeP+ (3.4) 

for any NIM-rep M. Thus for sl(2) and sl(3) NIM-reps, the entire M is uniquely determined 
by knowing the first-fundamental A/ai, or equivalently its fusion graph. But for most 
choices of s\{n)k (see §2.1 for the complete answer), knowing A/ai is not enough to determine 
allofAA. 

Several fusion graphs for sl(3) are given in [7]. They make no claims for the com- 
pleteness of their lists, and in fact it is not hard to find missing ones. To give the simplest 
example, the 1-dimensional sl(3)3 NIM-rep (given by the quantum-dimension 1, 2 or 3) is 
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missing. Incidentally, 1-dimensional sl(n)fc NIM-reps exist only for sl(n)i, sl(2)2, sl(2)4, 
sl(3)3, and sl(4)2 (for a proof, see p.691 of [34]). 

3.3. The basic theory of NIM-reps. 

This section is central to the paper. Most of the results here are new. For simple 
examples using them, see §§6,7. Although we go much further, some consequences were 
already obtained in especially [35], using more restrictive axioms. 

Let M be any indecomposable NIM-rep. Let S{J^) be its exponents, and for any 
exponent n G S{J\f), let denote the multiplicity. Then the matrix J2xeP+ strictly 
positive, and mo = I. More generally, the value of mo tells you how many indecomposable 
summands jV* there are in a decomposable jV = ®ijV*. 

To see this, write 'a; ~ y' if J\f^^ ^ for some A. Then this defines an equivalence 
relation on ;B: x ^ x because A/q = /; if a; ~ y then y r.-> x, because J\f^^ — Mqx y'l if 
X ~ y (say Af^^ ^ 0) and y ^ z (say M^^y ^ 0) then a: ~ 2, because {N'\M^)xz 7^ 0. So 
we get a partition Bi of B such that '^xeP+ restricted to each Bi is strictly positive, 
but {YlxeP+-^>^)xy = when x & Bi,y & Bj belong to different classes. This tells us 
that Af is the direct sum of the jV*^*-* (the restriction of Af to the subset Bi), so jV being 
indecomposable requires that there be only one class Bi (i.e. that Bi = B). The reason 
this forces mo = 1 is because of Perron- Probenius theory [30]: the multiplicity of the 
Perron-Frobenius eigenvalue for a strictly positive matrix (e.g. X^aep ■^-^) ^■ 

Consider M indecomposable. The Perron-Frobenius eigenspace of XIa-^-^ ^^^^ then be 
one-dimensional, spanned by a strictly positive vector v. Now the simultaneous eigenspaces 
of the matrices ^Va will necessarily be a partition of the eigenspaces of e.g. ^;^A/a- Thus 

V must be an eigenvector (hence a Perron-Frobenius eigenvector) of all Mx- Suppose v 
corresponds to exponent ^ G S{J\f). Then its eigenvalues Sx^/Sq^ must all be positive. 
The only primary n G with this property for all A G P+, is /U = 0. This means that 
we know the Perron-Frobenius eigenvalue of any matrix J\fx: it's simply the quantum- 
dimension 

rm = ^ (3.5) 

Let U he a, unitary diagonalising matrix of all A/a, as in (3.1c) (its existence was proved 
last subsection). U will not be unique, but it can be chosen to have properties reminiscent 
of S. In particular the column C7|o can be chosen to be the Perron-Frobenius eigenvector 

V (normalised), so each entry obeys U^o > 0. We will discuss U in more detail in §3.4. 

This argument also tells us the important fact that if the matrix A/a is a direct sum 
of indecomposable matrices Ai, then each Ai (equivalently each component of the fusion 
graph of A) must have the same maximal eigenvalue r{Ai) — Sxo/Sqo- The reason is that 
A/a has a strictly positive eigenvector, namely v. Moreover, these matrices Ai will be 
irreducible (see §2.3 for the definition). This follows for example from Corollary 3.15 of 
[30] — in particular, the Perron-Frobenius vector for both A/a and A/^ = Afcx is the vector 
v>0. 

Clearly, all A/a are symmetric iff all exponents /x G £ satisfy jjb — CjjL. More generally, 
Nx=M. iff Sx^. = S,^ y^ie£{N) (3.6) 



16 



So for any simple-current J, A/j = / iff Qj^jj) G Z V/i G in which case A/jA = ^\ 
VA G P+. More generally, by (3.5) Mj will be a permutation matrix. If we let j denote the 
permutation of the vertices i3, corresponding to Mj, then the order of j will be the least 
common multiple of all the denominators of Qjin) as /x runs over £. Thus the order of j 
will always divide the order of J. Moreover, 



We will prove in Theorem 3 below the very useful and nontrivial facts that the mul- 
tiplicity mj of any simple-current must be or 1, and if it is 1 then J will be a symmetry 
of £^ — i.e. mj^ = for all n E £. It follows from this that the simple-currents in £ form 
a group, which we'll denote £sc- 

Fix any vertex 1 G By an jVi-grading g we mean a colouring g{x) G Q of the 
vertices B and colouring gx E Q oi the primaries P+, such that ^(1) G Z and 

^Lt^^ ^ 9x+9{x)=g{y) (modi) (3.7) 

Clearly the A/i-gradings form a group under addition; different choices of '1' yield iso- 
morphic groups. Thm.3(viii) says that this group is naturally isomorphic to the group of 
simple-currents in £. In particular, to any simple-current J & £ we get an jVi-grading as 
follows. Define gx — Qj{X), and put g{y) = Qj{\) if Afx^ for some A G P+. This 
defines an A/i -grading, and we learn in Thm.3(viii) that all A/i-gradings arise in this way. 

Let A be any matrix, and let rus be the multiplicity of eigenvalue s. If all entries 
of A are rational, then each eigenvalue s will be an algebraic number (since it's the root 
of a polynomial over Q). If cr is any Galois automorphism (of the splitting field of the 
characteristic polynomial of A), and s is any eigenvalue, then the image cr(s) will also be 
an eigenvalue of A, and the multiplicities nis and mcr(s) will be equal. 

Now, cr-^ = Sx,an/ So,afii by (2.6). So what this means is that the multiplicities 
m^, mo-(^) of fx and cr(/u) in the exponents £{Af) must be equal — that is, the exponents 
£{J\f) obey the same Galois symmetry as the exponents £m (see Thm.l(iv)). 

A special case of this is that A and CX have the same multiplicity. That follows from 
(is equivalent to) the fact that the entries J\f^^ are all real. The much more general Galois 
symmetry follows from (and together with (3.10a) is equivalent to) the much stronger 
statement that each Af^ is rational. 

Note that for any A G 

TV(A6.)= E ^^^> VAGP+ (3.8) 
Mef (AA) ^""^ 

This is a strong condition for a multi-set £ to obey — see e.g. §7. If £ obeys the Galois 
condition mx — T^a{\)^ it must, then the sum in (3.8) will automatically be integral, so 
the important thing in (3.8) is nonnegativity. 
Suppose M is indecomposable. Then 

E ^OA 1V(A6.) = E E -^OA 1^ = ^ (3.9a) 
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All LHS terms are nonnegative. By considering the contribution to the LHS by A = 0, we 
find that the dimension of an indecomposable NIM-rep is bounded above by Sqq. 

Moreover, each entry of J\fx must be bounded above by the quantum-dimension 
Sxo/SoQ. To see this, note that the matrix A/'aA/'^^ has largest eigenvalue r = {Sxa/Soo)"^; by 
Perron-Frobenius theory any diagonal entry of a nonnegative matrix A will be bounded 
above by r{A). Thus for each i,j we get 

iWijf < {MxMi)u < {Sxo/Soo? (3.96) 

Together, these two bounds tell us that the number of indecomposable NIM-reps, for 
a fixed choice of modular data, must he finite. 

We collect next the main things we've established. 

Theorem 3. Choose any modular data, and let H be any indecomposable NIM-rep, with 
exponents £ and multiplicities mx- 

(i) For the given modular data, there are only finitely many different indecomposable 
NIM -reps. We have the bounds {Afx)ij ^ '^xo/'^oo s^nd dim(A/') < 'S'oo^- 

(ii) mo = 1. 

(iii) For any simple-current J, either mj = or 1; if mj = 1 then mjx = mx for any 
primaries A G P+. 

(iv) For any Galois automorphism a and primary A G P+, mfj(^x) — ™A. 

(v) For any primary A G P+, inequality (3.8) holds. 

(vi) For any primary A G P+, each indecomposable submatrix of Mx will be irreducible and 
have largest eigenvalue equal to the quantum-dimension Sxo/Sqo of A. The number 
of indecomposable components will precisely equal the number of /x G £^ such that 
Sxh/Sq/j, — Sxo/Sqq. The number of these components which have a Z^-grading is 
precisely the number of fj, E S with Sxn/Sofj, = e^"^'/"^ Sxo/Sqo. 

(vii) No row or column of any matrix A/a can be identically 0. 

(viii) Fix any vertex 1 G i3. The A/i-gradings of the NIM-rep are in a natural one-to-one 
correspondence with the simple-currents J G 

(ix) Let Ssc denote the set of all simple-currents in Ssc denote all simple-currents in -P-f, 
and So be the set of all simple-currents J E P+ such that Qj{J') G Z for all J' G £sc- 
Then ||<Ssc|| must divide ||5oll dim(A/'). 

(x) If a primary A G P+ has Qj{X) ^ Z for some simple-current J G then J\f^^ = for 
all X E B. 

Note that the grading in (vi) applies to an individual matrix Aa, whereas that of 
(viii) refers to a grading valid simultaneously for all matrices A/a. Part (vii) comes from 

applying nonnegativity to (A/a) (A/a)* = I -\ . Part (x) comes from (3.8) and Thm.3(iii). 

The remainder of the proof of Thm.3 is relegated to the end of the appendix. 

Compare Theorems 1 and 3: surprisingly, the general properties obeyed by the expo- 
nents of a modular invariant, and those of a NIM-rep, match remarkably well. It would 
be nice to obtain a simple, general, and effective test for the NIM-lessness of a modular 
invariant. One candidate is Thm.3(ix): this author has managed to show for modular 
invariants, only the weaker statement that ||£^(M)sc|| must divide ||£^(M)sc fl <So|| Tr(M), 
where £{M)gc equals the number of simple-currents in £m- 
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Thm.3 assumes all S\q > 0. For nonunitary RCFT, let o G -P+ be as in §2.1. Then 
3(ii) becomes ruo = 1, but mo seems unconstrained. The bound on dim(A/') is now Sq^. 
In 3(iii) replace mj with mjo- 

There are several generic constructions of NIM-reps, and a systematic study of these 
should probably be made. We will only mention one, which seems to have been over- 
looked in the literature. It involves the notion of fusion-homomorphism, i.e. a map tt : 

—> between the primaries of two (possibly identical) fusion rings, which defines a 
ring homomorphism of the corresponding fusion rings: that is, 

7r(A) HV(/.) = J2 ^A>(^) 

where \E\' is the fusion product for P^. See Prop. 3 of [18] for its basic properties. In 
particular, there exists a map tt' : — > P+ such that [18] 

Also, ttA = TTfi iff |U = JA for some simple-current J with n{ J) = 0. 

Suppose TT : Pj^ — > is a fusion-homomorphism, and A/" is a NIM-rep of P^. Then 
J\f'^ defined by (A/''^)a = J^nX is a (usually decomposable) NIM-rep of P+. For a trivial 
example, when tt is a fusion-isomorphism, and A i— > A^a is the regular (=fusion matrix) 
NIM-rep, then A i— > will be equivalent to the regular NIM-rep (permute the rows and 
columns by tt). 

The exponents S{Af'^) of Af"^ is the multi-set Tv'{S{Af)). If n is onto, then it can be 
shown using [18] that M'^ will be indecomposable iff J\f is. 

3.4- The diagonalising matrix U and the Pasquier algebra. 

Consider now the diagonalising matrix U of (3.1c). In the event where some multi- 
plicities rrijj, are greater than 1, it will be convenient at times to introduce the following 
explicit notation for the entries of U: write U^^^^^i), where 1 <i < m^. 

We would expect the diagonalising matrix U to obey essentially the same properties 
as S, except symmetry S = of course (the columns and rows are labelled by completely 
different sets P+ and B). 

However, the unitary matrix U is not uniquely determined by (3.1c): for an exponent 
fx E S with multiplicity m^, we can choose for the columns corresponding to n any 
orthogonal basis of the corresponding eigenspace — i.e. the freedom is parametrised for 
each /J, E £ hy an x unitary matrix A^^^ e U(m^). Explicitly, an alternate matrix 
U' would be given by the formula 

J = l 

The question we address in this subsection is, is there a preferred choice for U which 
realises most of the symmetries of the S matrix which we saw in §2.1? 
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We claim only that the 'preferred' matrix U constructed below, diagonalises the Afx as 
in (3.1c). Its relation to the change-of-coordinate matrix U, which goes from the bound- 
ary condition basis \x) to the Ishibashi states |//)), is uncertain, although the following 
properties are all natural. 

As mentioned in §3.3, the fj, = column can (and will) be chosen to be strictly positive. 
Fix any fx E S. Let be the number field generated by Q and all ratios S\^/ Sofj,, for 
A G P+. Then for each 1 < z < m^, we can require that all entries lie in a quadratic 

extension of K. For any Galois automorphism a e Gal(]K^/Q), we can require 

(^t^a;,(M,i) = ^a(/i, i) Ux,{a,x,i) (3.10a) 

where /x h- > o"// is the permutation of (2.6), and where eo-(//,i) € {=tl}- We will prove this 
shortly. Also, fix any vertex 1 e B; we can require U to satisfy 

= e'"'^^"^ U,,{^^,^) yJeS, fxeS, xeB, l<i<m^ (3.106) 

where g is the jVi-grading associated to J by Thm.3(viii). Conversely, let J e P+ be any 
simple-current, and write N'jj. = Syjx for the appropriate permutation j of B. Then each 
column U-^^(^fj^^i) is an eigenvector of J\fj with eigenvalue e^'^^^^'^^\ that is to say 

t/,-.,(^,i) = e2-Q-('^)C/,,(^,,) (3.10c) 

Incidentally, the relation (3.10a) allows us to prove the rationality of the coefficients 
of the so-called dual Pasquier algebra (or A/'-algebra). Assume there is some vertex 1 e S 
such that the row C^i^(^^j) ^ for all i. Define [16] 

r-rz ^x,{^i,i) Uy,{ii,i) Uz,{iJ,,i) 

l<i<mj^ 

Then for any such choice of 1 G i3, (3.10a) tells us 

_ e^(//,z) Ux,{a^,i) eain.i) Uy,ia^^,^) e^{fl,i) ^*(^^^,) _ ^ 

for all Galois automorphisms a. This is precisely the statement that each coefficient 

is rational. This result is new, although it had been empirically observed in e.g. [16] that 

the coefficients Af^y for each of the then-known NIM-reps always seemed to be rational. 

Ideally, we would like the coefficients Af to be nonnegative integers. In this case the 
Perron-Frobcnius eigenvalue oiNx would be given by f/a;,(o,i)/^i,(o,i)) ^^'^ hence we would 
have the inequalities 

C^i,(o,i) ^ ^a;,(0,l) (3.11a) 
<t^a;,(0,l)/^l,(0,l) (3.116) 
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In particular, (3.11a) is the statement that a normal Z> -matrix A ^ must have r{A) > 1, 
and (3.11b) says that whenever A > then |s| < r{A) for any eigenvalue s of A. The 
inequality (3.11a) justifies the empirical rule of [16] for choosing the vertex 1 G i3. 

For example, consider the sl(2)i6 NIM-rep called E^: its diagonalising matrix U is 
given in [6]. We can see by inspection that its dual Pasquier coefficients cannot all be in 
Z>. In particular, (3.11a) identifies the vertex 1, and then we find (3.11b) is not satisfied. 

On the other hand, the coefficients of the Pasquier algebra (or M. algebra) [16] 



•'^i(A,i),(Mj) • 

xeB 



Ux,{\,i) Ux,{^^,j) 



a 



a;, (0,1) 



will in general not be rational — they will be rational iff the analogue of (3.10a) holds for 
rows. The coefficients Ai can be rational, only when all entries of U lie in a cyclotomic 
field (the proof in [23] for S works here). We will return to this shortly. 

See e.g. [6] for a discussion of the (dual) Pasquier algebra. Note that our matrix U 
is denoted there by ipi and our B is denoted there by V. It has appeared in other related 
contexts — see e.g. the classifying algebra in e.g. [14] and references therein. Unlike fusion 
coefficients, neither the coefficients Ai nor J\f need be integral or nonnegative, and both 
depend on the choice of U. 

To see (3.10a), first note that finding an orthogonal basis of eigenvectors for the 
//-eigenspace amounts to solving a system of linear equations with coeflBcients in the cyclo- 
tomic field K^. Find any such basis 'W(^^i), so that each 1-coordinate ('U(^,i))i is rational. 
Then hit these vectors U(^,i) componentwise by a to yield an orthogonal basis of eigen- 
vectors for the a"(//)-eigenspace. Note that a"(/i) — /j, iS the automorphism a is trivial in 
K^, so these bases will be well-defined. When cr(//) = Jfj, for some simple-current J ^ 8, 
then (3.10b) will be automatic; otherwise note from the proof of Thm.3(viii) given in 
the appendix that the vectors (w^^ ^•^)x '■= e^'^'^^^^('U(^ i))^; are orthogonal eigenvectors for 
J/U. Run this construction through a set of representatives ^ of the orbits in E of the 
group (Gal(Q/Q), £sc); normalising the resulting eigenbases (this is where the quadratic 
extensions and the signs arise), gives a unitary diagonalising matrix U satisfying 
(3.10). 

Unlike the entries of 5", those of U will not in general lie in a cyclotomic field, and 
there won't in general be a Galois action on the rows of U. A simple example of this is 
the sl(2)io exceptional called Eq, whose diagonalising matrix is [6] 



U=- 





/a 


1 


b 


b 


1 


a X 




b 


1 


a 


—a 


-1 


-b 


1 


c 





-d 


-d 





c 


2 


b 


-1 


a 


—a 


1 


-b 




a 


-1 


b 


b 


-1 


a 




\d 





—c 


c 





-dJ 



where a,b equal y (3 ^ V3)/6, respectively, and c,d equal V2a,V2b, respectively. Note 
first that -x/S + does not lie in any cyclotomic field, and so neither do a, b, c, d. In 
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fact the smallest normal extension of Q containing \/3 + -\/3 is Q[-\/2, a/S + V^] (note 

that and the corresponding Galois group is the nonabelian 

quaternion group Qg — {±1, ±i, ±j, ±k}. The Galois automorphism sending \/2 to itself 

and a/S ± to a/3 =F interchanges for instance columns 1 and 3 with e = — 1, but 
doesn't send the first row anywhere. {U here is unique, up to phases for each column; no 
choice of phases however will give us a cyclotomic field.) 

Of course, the simplest and most important example of a Galois automorphism is 
complex conjugation 2; 1— > 2;*. Eq.(3.10a) becomes 

Km = K,iC,,) (3.12a) 

where fi 1— > C/i is charge-conjugation (2.1) — the parity e*(/i, z) in (3.10a) will be +1 here 
because the normalisation of the columns of U only involves rescaling by a real number. 
Using the facts that U is unitary and C is an involution, we get that U^U is a permutation 
matrix: 

(f^*t^)(^,^),(.,,) =5.,c^5,,. (3.126) 

In many examples, the analogue of (3.12a) for rows also holds: that is, there is an invertible 
involution l of B such that 

When this holds, we get Xc\,^ = J^xx and {UU*)a;y = 5y,,^. Since Tv{U^U) = Tr(C/t/*), 
the number of fixed-points of l would equal the number of fi & S with Cfi = /i, counting 
multiplicities. It is easy to show that t exists iff the NIM-rep A 1— > J^cx is equivalent to 
A i-^ J\fx — even when l doesn't exist, they will be linearly equivalent. Also, t exists iff 
the corresponding Pasquier algebra Ai has real structure constants. The existence of i is 
assumed in the axioms of [7,16] and it holds in all examples of NIM-reps known to this 
author, but probably NIM-reps without an t can be found for sl(3)fc or sl(4)fc. 



4. The current algebras at level 1 

In the next two sections we obtain several new NIM-rep classifications for the current 
algebras, and compare them to the corresponding modular invariant classifications. 

We begin in §4.1 by finding all NIM-reps for any modular data obeying the restrictive 
property that all primaries are simple-currents. This allows us immediately to do all 
simply-laced current algebras at level 1. The NIM-reps for the and C^^) -series at 

level 1 follow from the sl(2) classification, so we repeat the sl(2) classification in §4.3. 

In all these cases, the NIM-rep and modular invariant classifications match up fairly 
well: each modular invariant has a unique NIM-rep, and most NIM-reps are paired with a 
unique modular invariant. The only interesting situation here is so(8n)i, where different 
modular invariants correspond to identical NIM-reps. 

Note that NIM-reps (unlike modular invariants) depend only on the fusion ring. When 
two fusion rings are isomorphic, their NIM-reps will be identical. In [29] we found all 
isomorphisms X^^/- = X'^, ^, among the fusion rings of current algebras. The complete list 
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is: sp(2n)fc = sp(2fc)„ for all n, k; all so(2n+l) at level 1 are isomorphic to sl(2)2 = sp(4)i = 
EsXi sl(2)fc = sp(2A;)i; so(2?7,)i = so(2m)i whenever n = m (mod 2), and in addition odd 
m are isomorphic to sl(2)2; sl(3)i = £"6,1; sl(2)i = -£7,1; -^4,1 = ^2,1; £4,3 — ^2,4; and 
finally £;8,3 = ^4,2- 

Coincident ally, when the fusion rings of Xr,k and X'^, y are isomorphic, it turns out 
that their modular invariant classifications will usually be identical. The only exception 
is so(4n)i, which has either 2 or 6 modular invariants, depending on whether or not n is 
odd. 

All primaries are simple- currents. 

The simple-currents (i.e. the primaries with quantum- dimension 1 — see §2.1) always 
form an abelian group, called the centre of the modular data. Any NIM-rep, when restricted 
to the centre, yields a group-representation of the centre by permutation matrices. In this 
subsection we consider the special case where all primaries A G P-f are simple-currents 
(the modular data though is otherwise general — it may or may not come from a current 
algebra) . 

Proposition 4. Consider any modular data. Suppose all primaries in Pj^ are simple- 
currents. 

(a) The indecomposable NIM-reps are in one-to-one correspondence with the subgroups 
J of the centre: J ^ U{J). The exponent £ of the NIM-rep U{J) is J. (We will 
explicitly construct M{J) below.) The NIM-rep is uniquely specified by its exponents. 

(b) The exponent of any modular invariant is a subgroup of the centre. Thus any modular 
invariant is NIMmed. However, some subgroups (hence NIM-reps) may be realised by 
none or by several modular invariants. There may be more/less/the same number of 
modular invariants as NIM-reps. 

In particular, choose any subgroup J of the centre P-f, and put k = \\J'\\. Define a k- 
dimensional NIM-rep as follows. Let J'' be the subset (in fact subgroup) of consisting 
of all primaries J' for which Qj{J') G Z for all J e J. There will be ||P_|_||/fc such J'. 
This is a subgroup because of the relation Qj{J'J") = Qj{J') + Qj{J") which holds for 
any simple-currents J, J', J", and which follows immediately from (2.4). Now consider the 
quotient group P+/ J'' — {[Jo], [Ji], ■ ■ ■ , [^fc-i]}- It will in fact be isomorphic to J'. Define 
the NIM-rep X{J) by 

i^fiJ)J)^J = hjmj,] vj e p+ 

So the rows and columns of N{J) are essentially labelled by the elements of Pj^j J' . To 
get that the exponents of N{J) are J, use the fact that J' e P+ is sent to / iff J' e J' , 
and so Q j{J') & ioT any exponent J and any J' & J' . 

The two extremes are when the subgroup is all of P+, in which case the NIM-rep is 
given by fusion matrices, and when the subgroup is {0}, in which case the NIM-rep is the 
constant Mj — 1. 

It is clear from Thm.l(iii) and Thm.3(iii) that the exponents of a modular invariant 
and a NIM-rep must both form a subgroup of the centre P+. It is not obvious that there 
is only one NIM-rep realising that subgroup. To see the general argument, it is perhaps 
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easiest to consider an example: P-f = Z4 XZ3 XZ3 = J". Let Ji, J2, J3 be the corresponding 
generators. Let A/" be any NIM-rep with exponents We know from Thm.3(x) that 
= provided J 7^ 0, so the permutation associated to J\fj, for any J 0, can 
have no fixed-points. Thus the permutation associated to A/j^ must be a disjoint product 
of nine 4-cycles. By relabeUing the rows/columns appropriately, we may take it to send 
i + + 12k {i e Z4, j e Z3,k e Z3) to (i + 1 (mod 4)) + 4j + 12k. Likewise, Afj^ must 
be a disjoint product of 12 3-cyclcs, and it must commute with A/j^, so we may take the 
corresponding permutation to send i+4:j + 12k to i+4:{j + l (mod3))-|-12A;. The matrix A/js 
is handled similarly; none of its 3-cycles can coincide with those of A/ja because otherwise 
Hj^Hj^ = Mj^j-^ would have fixed points and nonzero trace. So we can likewise fix 
A/jg . Manifestly, the resulting NIM-rep is the regular NIM-rep corresponding to the fusion 
matrices. 

4-- 2. The simply-laced algebras at level 1. 

The algebra sl(n) = A^^\^ n > 2, at level 1 has n primaries, P+ = {0, Ai, . . . , A^-i}. 
Put Aq = 0, then Aj = J* for the simple-current J = Ai. The centre of sl(n)i is the cyclic 
group Z^, so there is an indecomposable NIM-rep corresponding to each divisor d of n. In 
particular, the exponents will be generated by J'', the subgroup J' defined above will be 
generated by J'^/'', and the resulting NIM-rep will be n/d-dimensional. This classification 
is given in [6]. 

There is a modular invariant, namely M[J'^] in (2.9), for any divisor d oin for which 
(n— l)d is even [36]. It has exponents (J"^/*^) and corresponds to the NIM-rep A/'(( J"/'')). 

The algebra sb(2r) = -Dr"'^^ r > 4, at level 1 has 4 primaries P+ = {0, Jy = Ai, Jg = 
Aj,, Jc = Aj._i}, all of which are simple-currents. For r odd they define the cyclic group 
(Js) = Z4, while for r even they define the group {Jy, Jg) = Z2 x Z2. Thus there are 
precisely three indecomposable NIM-reps for r odd — one for each choice of exponents 
E = {0}, {0, Jy}, {0, Jv,Js, Jc}- For r even, there are precisely five indecomposable NIM- 
reps — one for each choice of exponents 

S = {0}, {0, Jy}, {0, Js}, {0, Jc}, {0, Jy, Js, Jc} 

For -Dr,i, when 4 does not divide r, there are only two modular invariants [26]: M = I 
(which has exponents {0, Jy,Js, Jc}) ^ind M = Ci, the permutation fixing and Ai and 

interchanging A^, ^ A^-i (which has exponents {0, Jy}). When 4 divides r, there are six 
modular invariants [26]: along with / and Ci, these are M[Js], CiM[Js], M[Jg]Ci, and 
Ci M[Js] Ci (with exponents {0, Js}, {0}, {0}, {0, Jc}, resp.). In particular, both 

Ci M[Js] = (xo + XA._0 {xo + Xt) ' M[Js] Ci = (xo + XaJ (xo + J 

correspond to the identical NIM-rep (namely A/j = 1 VJ). 

The algebra Eq^i has centre {0, Ai, A5} = Z3, two indecomposable NIM-reps, and two 
modular invariants (M = / and M = C). The algebra £'7,1 has centre {0,A6} = Z2, two 
indecomposable NIM-reps, and one modular invariant (M = /). The algebra Eg^i has 
trivial centre {0}, one indecomposable NIM-rep, and one modular invariant. 
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4-3. The algebra si(2) = A^^\ at level k. 

Because we'll be needing it in the next two subsections, we repeat here the NIM-rep 
classification for si (2), which was first given in [7]. 

Let A/" be any indecomposable NIM-rep of Ai k- Its modular data is given in §2.1. 
A fusion generator for Ai^k is Ai, so it suffices to give A/i = Mai- For k odd, the fusion 
graph for A/i is either Ak+i or the tadpole T(^k+i)/2 (see Figure 1). For k even, the possible 
fusion graphs are Ak+i and Dfe/2+2) except for k = 10, 16 or 28 where in addition there 
are Eq^E-j, Eg respectively. 

The modular invariants for Ai k were found in [27]. Each corresponds to a unique 
NIM-rep, namely one of A-D-E type, as is well-known. 

4.4- The algebra sb(2r -|- 1) = Bi^\ for r > 3 at level 1. 

The weights here are = {0, Ai,Ar}. For B^^i the only modular invariant [26] is 
the identity matrix /. We learned above that its fusion ring is isomorphic to that of si (2) 2 
(the isomorphism sends A^ to the fusion generator Ai of sl(2)2) and so we can read off its 
NIM-reps from the classification of §4.3: we find that there is only the 'regular' one, given 
by the fusion matrices, which assigns to the generator A^, the fusion graph ^3. 

4-5. The algebra sp(2r) = Cr^\ for r >2 at level 1. 

Here, P+ = {0, Ai, . . . , A^}. Write Aq for 0. The fusion-isomorphism between Cr,i 
and Ai^r identifies the primary A^ of Cr,i with the primary iAi of Ai,r- The NIM-reps for 
Cr,i are thus of A-D-E or tadpole type, exactly as in §4.3. 

The modular invariants for Cr,i [26] fall into the A-D-E pattern, and are in a natural 
one-to-one correspondence with those of Ai^r (again using the identification Aj <-> iAi). 

Thus the NIM-rep <-> modular invariant situation for Cr,i is identical to that of ^i,r- 

4.6. The algebras G^^ and F^^^ at level 1. 

G2,i has P+ = {0,A2}. We compute the quantum-dimension: = ^'^^ , the 

Golden Mean. Thus there's a Galois automorphism a for which (t^^y^ ~ ^~2^ — . 



Applying that cr to the quantum-dimension and using (2.6), we see that uO = A2. Thus 
for any (indecomposable) NIM-rep of (j2,i, = mo = 1, and the NIM-rep must be 
2-dimensional. It is now trivial to find it: 



and the fusion graph of A2 is the tadpole T2. 

The only modular invariant [26] is M = /, which is paired with T2. 

The situation is completely identical for F4^i: P+ = {0,A4} here, and the fusion- 
isomorphism identifies A4 with A2. There is again only one NIM-rep and one modular 
invariant, and again the graph is the tadpole T2. 
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5. The unitary and orthogonal algebras at level 2 

5.1. sl(n) at level 2. 

Consider next sl(?i) = A^^}_^ at level 2. The weights A are all of the form \{ah) := + A^, 
for < a, & < 72. Since X{ab) = X{ba), we will usually require a < b. 
The simple-current J and charge-conjugation C act on by: 

JX{ab) = X{a+l,b+l) , CX(ab) = X{n -b,n-a) 

J has order n. For any divisor d of n, we get the modular invariant M[J'^] for sl(r2,)2 given 
in (2.9), where Qjd{X(ab)) — d{a -\- b)/n and Rja = 2d. For example, M[J"'] — I and 
M[J] = C. 

The remaining, exceptional, sl(n)2 modular invariants S^'^''^^ are [37] 

9 4 

|XA(i,i) + XA(i+3,i+7) |^ + ^ |XA(i,i+3) + XA(i+5,i+8) f 
1=0 i=0 
7 

(|XA(i,i) + XA(i-h8,i-h8)|^ + |XA(i,i-|-4) + XA(i-h8,i-4) |^ + |XA(i,i+8)|^ 

1=0 

+ IXA(i,i+6) + XA(i+8,i-2) 1^ + (XA(i+3,i+5) + XA(i-5,i-3) ) XA(i,i+8) 
+ XA(i,i+8) (XA(i+3,i+5) + XA(i-5,i-3) )* ) 

13 

( IXA(i,i) + XA(i+14,i+14) + XA(i+5,i-5) + XA(i-9,i+9) |^ 

i=0 

+ |XA(i-|-3,i-3) +XA(i-ll,i+ll) + XX{i+6,i-6) + XX{i-8,i+8)\^) 

together with the matrix products C ■ S^^^^^\ C ■ S^^^'^\ ^M[J^] ■ S(^^'^\ and C ■ ^(28,2) _ 
Note the strong resemblance of the exceptional modular invariants here to the so- 
called Eq^E-y, Eg exceptionals of si (2) [27]. This is not a coincidence, and is a consequence 
of a duality between sl(n) level k, and sl{k) level n. See also the resemblance between 
(A.l) and the S matrix for sl(2) level n. 

We next turn to the NIM-reps. The proof that our list is complete, is given in §A.l. 
Write n = 2^m where m is odd. We know J = A(ll) and Ai = A(01) are fusion-generators, 
so so are J"^, J^'^ and A := J^^^-^^^Ki = A(2^, ^). Thus, the NIM-rep is uniquely 
defined once the matrices A := A/a, P' '■— Mjm and P" := Mj-^h are known. The reason it 
is more convenient to use these fusion-generators is Lemma A in the appendix — roughly, 
the matrix A is nearly symmetric, and its failure to be symmetric is governed by the 
permutation matrix P' . 

The matrix A comes from the disjoint union of equivalent diagrams taken from Figure 
3. Each of those diagrams X„,{k) corresponds to a digraph, as follows. Number the diagram 
nodes from 1 to n, say from left to right, top to bottom. The weight {k or 2k) of each node 
tells how many vertices are represented by that node. So each vertex in the digraph will 



£:(io,2) ^ 

£(16,2) ^ 
^(28,2) ^ 
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be labelled by a pair {v, i), where v is the number of the node in the diagram, and i runs 
from 1 to the weight of that node (we take it modulo the weight). Suppose nodes v < v' 
are adjacent to each other in the diagram. If they have identical weight (A; say), put a 
directed edge from (f , i) to {v' , i), and from (f', i) to (f , i + If nodes v < v' have weights 
2k and k, respectively, then draw directed edges from {v,i) to {v',i), and from {v',i) to 
both {v, i + 1) and {v, i + k + 1). If nodes v < v' have weights k and 2k, respectively, then 
draw directed edges from {v, i) to both (?/, i) and (?/, z + fc), and from (i;', i) to {v, i + 1). 
The digraph corresponding to ^3(4) is given in Figure 4 — note there the = 4 vertical 
copies of ^3. 



Figure 4. The digraph j^(4) 

The matrix A will consist of d disconnected copies of a digraph Xs(2^) taken from 
Figure 3, for some divisor d oi m and some £ < h. The order-d permutation P" takes 
vertex {v,i) of the jth component digraph, to vertex (f,i) of the (j + l)-th component 
digraph (where j + 1 is taken mod d). The order 2^ or 2^+^ permutation P' maps each 
component to itself, and takes the vertex {v, i) to the vertex {v, i + where z + 1 is taken 
modulo the weight 2^ or 2^+^ of the node v. 

So once we know the matrix A = J\fx, or equivalently the digraph Xs{2^) from Figure 
3 and its multiplicity d, then in principle we know the entire NIM-rep, using the above 
prescription and the sl(?i)2 fusions in (A. 2). 

The complete list of indecomposable NIM-reps are: 

(i) Valid whenever 4 divides n: Choose any divisor 2^d of n/2 (where d is odd). Then the 
matrix A corresponds to d copies of the digraph iI>(„_|_4)/2(2^). The result is a 2^~^d (n + 4)- 
dimensional NIM-rep which we will denote by A/d(-^^^; 2^(i). It has exponents consisting 
of all X{i,j) for which n/{2^d) divides i + j. Each of these X{i,j) has multiplicity 1 except 
for the fixed-points j — i = n/2, which have multiplicity 2. 

For another class, choose any divisor 2^d of n/4 (again d is odd). Then the matrix A 
corresponds to d copies of the digraph C(^_|_2)/4(2^). The resulting (i2^~^(?2+4)-dimensional 
NIM-rep is denoted J\fc{^^^;2^d). Its exponents consist of all X{i,j) for which n/{2^d) 
divides i + j, together with the fixed-points X{ 21+2^ ^1 f )' have multiplicity 1. 

(ii) Valid whenever n is odd: Choose any divisor d of n. Then the matrix A corresponds to 
d copies of the tadpole T(n+i)/2- The resulting d ^^-dimensional NIM-rep will be denoted 
■A/'t(^^; <^)- It has exponents consisting of all X{i,j) for which n/d divides i+j — all with 
multiplicity 1. 



27 



(iii) Valid whenever n is even: Choose any odd divisor d of n. Then the matrix A corre- 
sponds to d copies of the digraph i?(^^2)/2(2^~^)- The resulting d{n + l) ^-dimensional 
NIM-rep will be denoted A/'b(^^^; d). It has exponents consisting of all for which 
^ divides i + j — all with multiplicity 1. 

(iv) Valid whenever n/2 is odd: Choose any odd divisor d of n. Then the matrix A 
corresponds to d copies of the digraph C(„_|_2)/2(l)- The resulting d ^^-dimensional NIM- 
rep will be denoted A/c'(^^;'^)- It has exponents consisting of all X{i,j) for which ^ 
divides i + j, together with the fixed-points X{^i, '^i + all have multiplicity 1. 

(v) Only for sl(lO): Choose either d — 1 or d = 5. Then the matrix A corresponds 
to d copies of the digraph i^4(l). The resulting 6(i-dimensional NIM-rep will be denoted 
J^F4:{d). It has exponents 

S = {A(^i, ^i), X{^i + 1, + 4), X{^i + 2,^i + 8)\0<i<2d} 
All those primaries have multiplicity 1. 

(vi) Only /or sl(16): Choose any < £ < 3. Then the matrix A corresponds to the digraph 
Ei{2^). The resulting 2^7-dimensional NIM-rep will be denoted Ne7{'^^)- It has exponents 

S = {X{2'^-^i,2^~'^i), A(23-^i-K2, 2^-^14), A(23-V3, 2=^-^13), A(23-^j+4, 23-^j+12)} 

where i,j range over < z < 2^+1 and < j < 2^. All those primaries have multiplicity 1. 

(vii) Only for sl(28): Choose any divisor 2^d of 14 (take d odd). Then the matrix A 
corresponds to d copies of the digraph E^{2^). The resulting 2^"'"^(i-dimensional NIM-rep 
will be denoted N'ssi'^^d). It has exponents 

14 14 14 14 14 14 14 14 

where i ranges over < i < 2^^^d. All those primaries have multiplicity 1. 

For example, sl(10)2 has six NIM-reps: 7Vb(6; 5), A/'b(6; 1), 7Vc(6; 5), 7Vc(6; 1), A/>4(5) 
and jVf4(1). We will find next that these are in precise one-to-one correspondence with 
the six sl(10)2 modular invariants. 

All sl(n)2 modular invariants are uniquely NIMmed. In particular, for n odd, M[J'^] 
corresponds to the tadpole NIM-rep A/T(^^y^; d). When both n — 1 and n/d are odd, M[J'^] 
corresponds to do). Otherwise d divides n/2: when d is even or odd, respectively, 

M[J'^] corresponds to A/'r>(^^;(i) and Nc{^^^]d). We use here 'do' to denote the odd 
part of d, i.e. d/do is a power of 2. 

Note that Md{^] odd) and Uc{^; even) aren't paired to any modular invariant, 
when 4 divides n. Our classification overlaps the A-D-E-T one of sl(2)yt, at sl(2)2; note 
that in our notation the single NIM-rep there corresponds to diagram 6*2(1) and not ^3(1), 
because the simple-current Mj should have order 2, not 1. 

The sl(10)2 exceptional modular invariants £!(^0'^) and C ■ E^^^''^^ correspond to the 
NIM-reps (5) and A/>4(1), respectively. The sl(16)2 exceptionals £:(i6,2)^ (<;.£(i6,2) 
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|M[J^] .£(16,2) correspond to Me7{^),Me7{^) and jV^rlS) respectively. Finally, the sl(28)2 
exceptionals correspond to Mes^^^) and NEsiX)^ respectively. 

The only remarkable thing about this NIM-rep ^ modular invariant classification is 
how well they match: all but the exceptional NIM-reps Nes{^) and N'ssi'^) paired to 
a unique modular invariant, except when n is a multiple of 4. 



5.2. s6{odd) at level 2. 

Consider sb(n) = Br^\ where n = 2r + l. The set P+ consists of precisely r+4 weights, 
which we'll name as follows: 0, 2Ai, A^., Ai + A^., 7* := A^ for i < r, and 7*" := 2Ar. Write 
7^ for the weight 0. The simple-current is 2Ai = J; it fixes all 7^, . . . ,7*^. The spinors 
are A,, and JAj. = Ai + A^. For the additional modular invariants existing when n is a 
perfect square, the following notation is convenient: if 8|r, write := Aj. and /x^ := JAj.; 
otherwise write A'' := JA^ and /j,'^ := A^.. Also write C = {7" 7^ | y/n divides a}. 

Very atypically for the current algebras, the list of modular invariants for so(n)2 is 
messy. Define matrices B{dJ), B{di,h\d2,h), B\ B'\ B''\ B'" by: 



2 if d\a, d\b, and both a ^ 0, 5^0 
B{d,£)ji^a jijb = ■{ if either n J(da or 6 ^ ±a£ (mod d) 
1 otherwise 

B(dJ)jiA^^jiA^ =1 
where a, 6 e {0,1, ... ,r} and i e {0, 1}, and make all other matrix entries 0; 

B{duh\d2,e2) = l{B{d,,ei) + B{d2,e2))M[j] 

^00 = = ^^70 ='^77' — ^X'-'y — ^^X"- — ^li'-fj,'^ — ^X'-,JO = ^JO,X'- = 1 
K>ii Rii t2ii K?M K?M nii k?m Kjii Rm 1 



and all other entries are 0, where 7, 7' e C. Finally, := B^ M[J] and B'''" := M[J] B\ 
By 'n /rfa' in the definition of B{d, I), we mean that n does not divide da. By '6 ^ ±a£ 

(mod dy there we mean that h is congruent mod d to neither ai nor — a£. 

In [38] we proved that the modular invariants of so(n)2 = Br^2 are precisely: 

(a) B{d, £) for any divisor of n = 2r + 1 obeying n\d'^, and for any integer < £ < |^ 
obeying £^ = 1 (mod ^); 

(b) -B((ii,^i|(i2,-^2) for any divisors di of n obeying n\d^, and for any integers < £i < 
obeying £f = 1 (mod -^); 

(c) when n is a perfect square, there are four remaining modular invariants: B% B", B"*, 
and B^^. 

The only redundancy here is that B{di,£i\d2,£2) = B{d2,£2\di,£i). The simple- 
current invariants are B{n, 1) = / and B{n, l\n, 1) = M[J]. For example, when 3 < r < 10, 
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re; 

nine 



jspectively, there are precisely 2, 9, 2, 2, 5, 2, 2, and 5 modular invariants for Br^2- The 
ne ^4^2 modular invariants are: B(9, 1) = /, 

i2 i2 i2 i2 i2 

B(9, 1|9, 1) = Ixoooo + X2000I + 2|xiooo| + 2|xoioo| +2|xooio| +2|xooo2| 

^(3, 1) = Ixoooo + Xooiol^ + 1X2000 + Xooiol^ + Ixoooil^ + |xiooi|^ 
fi(3, 1|3, 1) = Ixoooo + X2000 + 2xooioP 

K/'Q 1 In 1^ — u, I I _|2 



vy |2| |2| |2| |2| i 

i3(3, 1|9, 1) = Ixoooo + X2000 + Xooiol + 2|xooio| + Ixioool + Ixoiool + IX0002I 

' ' i2 , / , X * ' ;)j--^QQ^ (^2000+Xooio)* + Ixoooil 

|2 



— Ixoooo + Xooiol^ + (X2000+X0010) Xiool 



— Ixoooo + Xoolo + Xiooi I 

+ X2000 + 2xooio)* 



— (XOOOO + XOOlO + XlOOl) (XOOOO ^ A2UUU ^AUUiU, 

— (xoooo + X2000 + 2xooio) (xoooo + Xooio + Xiooi) 

In expressing our NIM-reps as explicitly as possible, we will use the following matrices. 
By 'l^m' we mean the £ x m matrix, all of whose entries equal 1. Write Oirn for the £ x m 
zero-matrix, and Im for the mxm identity. Write Birnia) for the £ xm matrix defined by 



/2a 



2a ■ l^_2,m-2 
O • ll,m-2 
a • ll,m-2 




2a 
a 
a 



2a 

2a 
a 
a 



a \ 



a 

X 

X — 1 



a 

X — 1 

X 



J 
(5.1) 

where x = For any integers m, i, define M*^"^l') to be the mxm 'off-diagonal' matrix 

Put M^"^!*'-?) = M("^I») + M(""Ij). So M^~|i'-i) is the 



with entries M 



(m|i) 
ab 



^b,a+i mod m- 



adjacency matrix for the circle, i.e. the graph A^Lj^. Put M^^^ for the £ x £ adjacency 
matrix for the graph (see Figure 2), where the loop is at 1, the branch is at £ — 2, the 
degree- 1 vertices are at £ — 1 and £, and the other vertices are numbered sequentially in 
the obvious way. For example. 





1 





1\ 


1 





1 








1 





1 


{1 





1 


0/ 



y^l 1 ON^ 
10 11 
10 

Vo 1 0/ 



Recall the graphs in Figure 2. For later convenience in this subsection, we will identify 
4" with «K i.e. the matrix (2). and 0§ with «Al i.e. the matrix ( J J 

There are four classes of NIM-reps: 

(i) Provided n is a perfect square: choose any integer m > 1 such that m divides y/n. Put 
7V(m)y = m("^I^ -^), Af{m)j = Im, and 



n 



N{m)A, = Af{m) Ai+Ar = 1mm 

m 
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This defines an m-dimensional NIM-rep with exponents £ = {0,2(7"^/"^)}, where we use 
the short-hand (7'^) := {7*^, 7^'^, . . . , 7*^"'"^)/^} for d dividing n (i.e. all 7', 1 < « < r, 
where d divides i). The coefficient '2' in this 8 means each of these 7*"^/"^'s appear with 
multiplicity 2. 

The fusion graph of M{m)\^ is the circle A^^_^. The simplest example is the 1- 
dimensional NIM-rep given by quantum-dimension: 7* 1— > 2, 1— > ^/n. 

(ii) Provided n is a perfect square: Choose either spinor cr = A^ or Ai -|- A^, and choose 
any integer m > 2 such that 2m — 3 divides ^Jn. Put H'{m,a)K^ = M^'^\ The other 
matrices J\f'{m, a)ji can now be constructed recursively from (A. 4a), (A. 4b) — more on 

this shortly. Put H'{m,a)j = Im-2 ® q^' N'{m,a)^ = Bmm{o) (see (5.1)), where 

a = ^/nj (2m — 3). The matrix A/''(m, a) jo- for the other spinor is the same except with x 
and X — \ interchanged in the bottom right 2x2 block of (5.1). 

H'{m,(T) is an m-dimensional NIM-rep with exponents £ = {0, a, (7"/(2"^-3))].. Ai 

has fusion graph D^. The simplest example is7*i— 1^''^'~^^1 o)' ^ 
"^^^^ wherea;=(v^+l)/2. 

(iii) Valid for any n: Choose any m > m' > 1 such that \f^^ G ^- Put ^[{m^m')^ = 

©M("^'I*-*), M{m,m')j = /m+m', and 



AA(m,m')A. =AA(m,m')A,+A. = V 

\ • J-m'r 



Om'm' 



where b = ^njmm' . 

This is an (m+m') -dimensional NIM-rep with exponents ^ = {0, JO, 2(7"/""), 2(7"/"^')}. 
The fusion graph of Ai consists of two circles: U The simplest possible ex- 



ample of this NIM-rep is 7* 1-^ ( ^ ^ ] , A,. ^ ^ ^ 



2/''^ \.Pa 



(iv) Valid for any n: Choose any integers m > m' > 2 such that y {2m-3){2m' -3) ^ ^• 
The matrices N'{m, m')^i are the direct sums N'{m, Aj-)-yi © M'{m' , Aj.)^i of matrices of 

NIM-rep (n). Put J\f'{m, m')j = Im-2 © J J ^ © Im'-2 © ° J ^ and Af'{m, m')A. = 

( ^ ) ' ^^^^^ ^ ^ -Smm' (a) for a = -^ (2m-3K2^ ^7^- '^^^ matrix for the other spinor, 

Ai -h A^, is the same except with x and x — 1 interchanged in both B and (see (5.1)). 

Af' {m,m') is an (m -|- m')-dimensional NIM-rep, with exponents £ = {0, J, A^., Ai -|- 
A^, (7"/(2"^-3)), (7'^/(2m'-3)^j_ The fusion graph of Ai is U D^,. It may seem that 
we've 'broken the symmetry' between A^ and Ai -|- A^, and so there should be another 
NIM-rep with the images of Aj. and Ai -|- A^ interchanged (as we did in (ii)). However, 
these two NIM-reps are equivalent here (and they aren't in (ii)). 
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The simplest example is 7* 



A. 



1 1 
1 1 



/ 


X X — 1 
\x — 1 X 



1 1 
1 1 



J 



1 

1 



X X — 1\ 

X — 1 X 






1 

1 



and 



{OTX=^. 

The proof of this NIM-rep classification is deferred to Appendix A. 2. Note that each 
of these S^^2 NIM-reps has a different set £ of exponents. 

In (i) and (iii) we could explicitly write all matrices AC^i . This is much harder in (ii) 
(though they are constructable recursively by (A. 4a), (A. 4b)). We'll make only the following 
remark: the graph for M' {m,(T)^i will consist of one il)^-type component containing the 
nodes m — 1, m, and precisely s<^^(^'^^~^)~^ ^yl^-type components of equal size. 

Which of the modular invariants are NIMmed? We find that the exponents for B{d, £) 
are {0, JO, A^, JA^, (7^), (7^^")}. ^here m = gcd(d, {£ - 1)^). There is one and only 
one NIM-rep corresponding to B{d,t}, namely A/"' (^^^^, ) ■ Note that the square-root 
condition is automatically obeyed. For example, the identity modular invariant I = B{n,l) 
corresponds to N' {r -|- 2, 2). 

The exponents of B{d,£\d',t) are {0, JO, (7™), (7^^/™), (7"^'), (7"/"^')} where m = 
gcd(d, {£ - 1)^) and m' = gcd(d', {£' - 1)^). These have a corresponding NIM-rep iff both 
d = d' and £ = i' , in which case the NIM-rep is given by N'{m, n/m). The simple-current 
extension M[J] = B{n, l\n, 1) corresponds to A/'(?i, 1). 

When ^/n is a perfect square, we get the four additional modular invariants B\ . . . , B^'". 
Note that B^ and have exponents {0, //'', (7^)} and {0, A*^, (7^)} respectively, and so 
correspond to M'{ ^^^ ^ /i*^) and M' ( , A**), respectively (both A^ and jjT are defined at 
the beginning of this subsection). Both iB"* and its transpose B*" have the same exponents, 
namely {0, 2(7^)}, and so correspond to NIM-rep Miy/n). 

In other words, only the following NIM-reps will have an associated modular invariant: 
X{y/n),X\y/n,Ar),X'{^/n,Ai +Ar),M{m, ^) and A/''(m, ^) (for any divisor m of n). 

For example, we gave earlier explicitly the nine different modular invariants for sb(9). 
For each of these, in the order given above, the fundamental weight Ai corresponds to the 
fusion graph U M^, U M?, U Dl A^^^ U A^^\ -, A'^^^ and A'^^K Only 

the last two have identical NIM-reps. Only ;B(3, 1|9, 1) is NIM-less — an elementary proof 
of this is given in §6. 

For larger rank, the number of NIM-less so(n)2 modular invariants will typically far 
exceed the NIMmed ones: the former grows like while the latter grows like D, where D 
is the number of divisors of n. For example, when n is a power p"' of a prime, the number 
of NIM-reps grows like a^/4, while the NIMmed modular invariants grow like a and the 
NIM-less ones grow like 

All modular invariants for so(n)2 will be NIMmed, iff n is a prime. Other small ranks 
with NIM-less modular invariants are so(15)2 (for B(15, 1|15, 4)), so(21)2 (for B(21, 1|21, 8)), 
so(25)2 (for B{5, 1|25, 1)), and so(27)2 (for B(9, 1|27, 1)). 
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5.3. s6{even) at level 2. 

Consider so(n)2 = -Dr,2, where n = 2r. There are r + 7 weights: 0, 2Ai, 2Aj._i, 2Ar, 
Ar, Ai + Ar-1, Ar-i, Ai + A^, A' := A^ for 1 < i < r - 2, and A''"^ := A^_i + A^. Write 
A*^ for the weight and A^ for 2Ar. There are three (nontrivial) simple-currents, namely 
Jy — 2Ai, Jg — 2Ar and Jc = 2A^._i. The simple-current Jy fixes the A* (1 < i < r). 
The four spinors are A,., A^-i, J^A^ = Ai + A^-i, J^Ar-i = Ai -|- A^. For the additional 
modular invariants occurring when r is a perfect square, it is convenient to write Cj = 
{Xb^0\2^ = ±j (mod 8)} for j = 0, 1, 2, 3, 4. 

Write Co = I, and let Ci be the permutation of P+ interchanging A^-i ^ A^, 
2Aj,_i ^ 2Ar, and Ai -|- A^-i ^ Ai + A^,, and fixing all other weights. We call these Ci 
conjugations because they correspond to symmetries of the unextended Dynkin diagram. 
Charge-conjugation C for Dodd,2 is Ci, and for -Det;en,2 is When r = 4, there are four 
other conjugations, corresponding to so(8) triality. 

Define the matrices V{d,£), V{diji\d2,£2), V\ V'\ and as follows: 

: ifd|a, d\b, 2d\{a + b), and {a, 6} C {1, . . . , r - 1} 
V{d,£)jix<^,ji\b = { if either r )(da or 6 ^ ±a£ (mod 2d) 

otherwise 

if 2d /r 

V{d,£)x,x^ = {2 if A, e {A„Ai + A,_i} and 2d\r 
I otherwise 

and all other entries are 0, where a,b & {0,1, ... ,r}, i e {0, 1}, and Ag is any spinor; 
V{di,£^\d2,£2) = \{V{d^,£i)+V{d2,£2))M[J,] 

where A, A' e Co U C4, A* ^ Ci, jd' G C3, 7,7' e C2, i' e Co, v' e C4, J', J" e Js, and 
j e {0, 1}. All other entries equal 0. Finally, V^^ = M[J„] and P*" = M[J„] V\ 

In [38] we proved that the modular invariants for so(n)2 = I)r,2 are: (for arbitrary 
conjugations Ci, Cj) 

(a) CiV{d,£) Cj for any divisor d of r obeying r|(i^, and for any integer 1 < £ < ^ 
obeying £^ = 1 (mod ^); 

(b) V{di,£i\d2, £2) for any divisors di of r obeying r\df, as well as the additional property 
that 2di\r iff 2d2\r, and for any integers 1 < £i < ^ obeying £f = 1 (mod -^); 

(c) when r is a perfect square and 16|r, there are 8 other modular invariants: CiV^Cj, 
C^V", and V'^'Cj. 

Take Cj = / in (a) unless 2d\r. The number of these grows asymptotically with the 
square of the number of divisors of r. The following are simple-current invariants: ©(r, 1) = 
/ and V{r, l\r, 1) = M[J„] (for aU r), and V{r, r - 1) = M[Js] and V{r, r - l\r,r - 1) = 
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M[J„] M[Js] (when § is odd), and 1) = M[J,] and l|f , 1) = M[Jy\ M[Js] (when 
4|r). 

For example, for 4 < r < 16, respectively, there are precisely 16, 3, 7, 3, 8, 7, and 7 
modular invariants. Of these, 0,0,1,0,0,4, and 1 are exceptional. The seven modular 
invariants for Dq 2 are: the identity I>(6, 1) = /; 

X>(6, 5) = I xoooooo I ^ + 1 X000020 1 ^ + 1 X000002 1 ^ + 1 Xoioooo | ^ + 1 Xooiooo P + 1 Xoooioo | ^ + 1 Xooooio | ^ 

* * I 1 2 I 1 2 I 1 2 

+ Xiooooo Xooooii + Xooooii Xiooooo + IXoooooil + IXioooiol + IXiooooil 

i2i i2i i2i |2 

I>(6, 1|6, 1) = Ixoooooo + X200000I + 1X000020 + X000002I +2|xiooooo| +2|xoioooo| 

I 1 2 I 1 2 I 1 2 

+ 2 1 Xooiooo I + 2 1 Xoooioo | + 2 1 xooooi 1 1 

i2i i2i |2 

I>(6, 1|6, 5) = Ixoooooo + X200000I + 1X000020 + X000002I + Ixiooooo + Xooooiil 

I 1 2 I 1 2 I 1 2 

+ 2 1 Xoioooo I + 2 1 Xooiooo I + 2 1 Xoooioo I 
1^(6, 5|6, 5) = Ixoooooo + X2Q0000P + |xoooo20 + X000002P + 2|xoiooooP + 2|xooioooP 
+ 2|xoooiooP + 2xiooooo Xooooii + 2xooooii Xiooooo 

as well as the conjugates Ci and Ci ©(G, 5). 

Recall the matrices 7^,, ^mm'i Qmm'i and M^"^^^'^^ from §5.2. Let Cmn and be the 
mxn checkerboard matrices, i.e. their (z, j)th entries are 1 if i+j is even/odd respectively 
(all other entries are 0). Write for the m x m skew-identity: 

/O ••• 1\ 

: 1 

••■ : 
VI ••• 0/ 



r 

m 



(5.2) 



The circle A'^^ should also be interpreted here as the graph ^D^^\ with adjacency matrix 

^0011 
11 
110 

Vi 1 0, 

The NIM-reps of so(2r) = Oi^^ level 2 are as follows. 

(i) Provided r is a perfect square: Choose any odd divisor m > 3 of y/r (the case of even 
divisors will be treated shortly). Define N'{m)xi — M^"^!*'"*) and J\f{m)j — Im for any of 
the simple-currents J. For all of the four spinors u, put M{m)a = ^ ■ ^mm- 

If r is even, choose any even divisor m of 2^/r, as well as either simple-current J' = Jg 
or J' = Jc. Define M{m, J')\i and N'{m, J')j as for H{odd). Write a = Kr 01 a = Aj—i 
depending on whether or not J' = Jg. Then N'{m, J')^ = Af{m, J')j^a = "^^Cmm and 
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These are m-dimensional NIM-reps. The fusion graph of Ai is the circle 
When m is odd, the exponents are £ = {0, 2(A^'^/"^)}, and when m is even the ex- 
ponents are {0, J', 2(A2'^/"")}. (We write (A'^) for {A'^, A^'^, . . . , A'^"'^} when d\r, and for 
{A^, A^'^, . . . , A^~^/^} when otherwise d\2r; the coefficient '2' means all those primaries 
appear with multiplicity 2.) 

(ii) Provided r is a perfect square: Choose any divisor m of ^/r. Let AA°(m)Ai be the 
adjacency matrix of °A^. How to get the other M^{m)\i will be explained shortly. Define 
N^{m)j^ = and for any spinor a put Af^(m)cr = ^ • 1mm- If r is even, then J\f'^{m)j^ = 
H^{m)j^ = Im, otherwise for odd m A/'*^(m)j^ = U^{m)j^ will be the unique order-2 
symmetry of ^A^, namely the skew-identity 

M^{m) is an m-dimensional NIM-rep. The fusion graph of Ai will be ^A^. The 
exponents arc {0, (A'^/'")}. The simplest example is quantum-dimension A i-^ S\q/Sqq. 

(iii) Provided r is even and a perfect square: Choose any m > 5 so that ^/r / (m — 3) is 
an odd integer, and choose either simple-current J' = Js or J' = Jc- Define cr = A^ or 
cr = A^_i, as in (i). Put J\f'{m, J')ai to be the adjacency matrix of -D^Li- We'll discuss 
how to obtain the matrices Af'{m, J')\i shortly. Put N''{m, J')j' = Im and N''{m, J')j^ = 
Af'{m, J')j^j, = Ii © Im-4 © II- Define 



/ X aYm X \ 

Af'{m, J')a = aY^ 2aCm-4,m-4 aY^ 
\ X aYm X' I 





(022 


Y' 

m 


O22 




Y' t 

m 


or" 

^'-^m-4,m-4 


yf t 

m 




^ O22 


Y' 

m 


O22 



a = i/r/(m — 3), x = (a-|-l)/2, x' = (a — l)/2. That is, Y^, is the 2 x m matrix whose {i,j) 
entry is or 1 provided j is odd or even, respectively, and Y^ = l2,m — ^m- The matrix 
for Af'{m, J')j^a is obtained from that of N''{m, J')o- by interchanging the submatrices X 
and X'. 

This NIM-rep is m-dimensional. The fusion graph for Ai is -D^^^i- The exponents 
are {0, J', a, J^a, (A^/^^-^))}. 

(iv) Valid for any r: Choose any m, m' > 1 such that ^r jmrn' e Z. Define M^'^im^ ~ 
M^{m)n ®M^{m')fj, (see (ii) above) for any = A*, and any simple-current ji. For any 

spinor cr, put N'^^im^m')^ = (^^t where A = ^Jr|mm' ■ Imm'- 

Next, when in addition m' is odd and > 3, define another NIM-rep by J\f^{m, m')^ = 
A/'°(m)p ©A/'(m')^ (see also (i) above) for any /j, — X\ and any simple-current For any 
spinor a, put jV°(m, m')a- = M^^{m^ m')a- 

Next, when both m and m' are odd and > 3, define J\f{m, m')fj, = M{m)n®N{m')^j_ for 
any = A*, and any simple-current ji. For any spinor cr, put J\f{m, m')^ = j\/'°°(m, m')o-. 
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Finally, if m and m' are both even, we can weaken the condition ^/r/mm' e Z to 
•\/ Ar/mm' e Z. Define N'{m,m')n — J\f{m)^ ®M{m')n for any ^ = X . The simple- 
currents are M{m,m')j^ = Im+m' and J\f{m,m')j^ = J\f{m,m')j^ = M^'^l'') © M^'^'^^'K 
For r even put 



while for r odd put 



f 0mm 


Cmm' 




^m'm' 


0mm 


C \ 
mm' 1 


m'm 


^m'm' J 




Cmm' 


V r" 

\ m'm 


Qm'm' 


0mm 


C \ 
mm' j 


Cm'm 


^m'm' J 



In both cases, a = 2^ r jmm! . 

All of these NIM-reps are (m + m')-dimensional. Their exponents are, respectively, 

£00={0, J„,(A^/^),(A^/^')} 
£:° ={0, J„,(A''/^),2(A2^/"^')} 
£: = {0, 2(A2^/^), 2(A2^/"^')} 

= {0, J„, J„ J„ 2(A2^/"^), 2(a2'-/-')} 

The fusion graph of Ai is U "A^,, U A^.i, A^Li U A^^,_^, ^ u A^Li, resp. 
For instance, the conjugation C\ corresponds to M^^{r^ 1) and M[J„] to N{2r^2). 

(v) Valid for any r: Choose any m,m' > 4 such that a :— ^Jr j{m — 3)(m' — 3) is an 
odd integer — when r is even we require in addition that m be odd and w! even. Let 
N"{m^m')\^ be the adjacency matrix of the graph -D^Li U D^^,_^. We'll discuss shortly 
how to obtain the other matrices M"{m^m')xi. Put 

M"{m, m')j^ = /| e /m-4 © /| e /| e im'-A e /| 

For r even, A/'"(m, m')j^ ^Im® 1^' (see (5.2)), while for r odd A/'"(m, m')j^ ^ I'm® I'm' 
where is the order-4 symmetry of the Dynkin diagram of D^-i^ mx m matrix 



/' := 



02,m-2 I2 
Im-2 Om-2,2 



E 

^mm ^ 

Om/rr 



For r even, put A^"(m, m')A. = f n ^ ) A^"(m, m')A._i = 

\ ^m'm' J 

where 

^ aY^' O22 \ / O22 ay^. X 

= I aY^ 2aCm-4,m'-4 aY^ ^ ^ \ 2aC^_4^^,_4 aY^^ 

X aYm' O22 / V O22 oY' X 
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For r odd, put N"{m,m')x^ ^ ( ^nT n ^ 1 = (-^"("^^ "^')a.-i)* where 

I X aYra' O22 \ / O22 ay^, X 

P=\aY^ 2aCm-A,m'-A aF^ Q = aF^* 2aC;„_4^^,_4 aY^* 

V O22 oYm' X' I \ X aY^, O22 

Here, x = (a + l)/2, a;' = (a — l)/2, and the matrices X, y, . . . are as in (iii). The matrices 
M"{m^m')j^, N"" {m,m')j^ Ar-^i and A/'"(m, m') j^a^ are obtained by the obvious matrix 
products. 

These are (m + m') -dimensional NIM-reps, with exponents 

£ = {0, J„ J„ Je, (A'^/^"^-^)), (A^/("^'-3)), A„ A,-i, Ai + A„ Ai + A,_i} 

The fusion graph of Ai is dJ^^i U -D^Li (recall that D^^^ = A^^^). 

The regular NIM-rep, corresponding to fusion matrices, is N"{r + 3,4). 

(vi) Valid whenever A\r: Choose any odd m^m! >b such that a := ^Jr / (m — 3)(m' — 3) 
is an odd integer, and pick either cr e {A^, Kr-i). Put A/""(m, m' , a)ji = Im+m', where J' 

denotes Js or Jc when cr = A^ or A^-i, respectively. Put A''"(m, m', a) a = 



0mm 
-D Om'rr 







mm 
t 



X 


aYm' 
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2aCm—4,m' —4 
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aYm' 


X' J 
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O22 
O22 




022 

nY' 

O22 



and N"{m, m' , a)cia = M"{m, m', a)j^Cia = 



Then J\f"{m, m' ,a)y and the other matrices are as in (v). 

This is an (m + m') -dimensional NIM-rep, with exponents 

£ = {0, J„ Js, Jc, (A^/("^-^)), (A^/("^'-^)), (7, a, J„a, J^tr} 

The fusion graph of Ai is dI^_-^ [JD^,_-^. The simple- current invariant M[Js] corresponds 
toAA"(5,f +3,A,). 

For any NIM-rep, the matrices for A* are obtained recursively from (A. 6a), (A. 6b). 
For the NIM-reps J\f^ and based on the diagram, these are most easily found 

by using the explicit formula M^^"^!*'"*) for the ^2m_i graph, and then folding the result 

in the obvious way. For the NIM-reps Af' and J\f" based on the diagram -D^Li, the 
matrices for A* will be a union of graphs from Figure 2. For i odd there will be a total of 
(1 + gcd(z,m — 3))/2 components, all bipartite. When i is even, and the exact power of 
2 dividing i also divides m — 3, then there will be gcd(i,m — 3)/2 bipartite components, 
together with one graph of type Otherwise, when the power of 2 dividing i exceeds 
that of m — 3, there will be 1 -|- gcd(z, m — 3) components, none of them bipartite, and a 
total of two loops. 
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For instance, there are precisely eight NIM-reps for Dex- namely, ^^^^{6, 1), AA°(6, 1), 
A/'°°(2,3), ArO(2,3), A/'(2,12), A/'(4,6), A/'"(9,4), A/'"(5,6), of dimensions 7,7,5,5,14,10 re- 
spectively. Only J\f^{Q,l) and J\f^{2,3) fail to have a corresponding modular invariant. 
Only the modular invariant 1^(6, 1|6, 5) is NIM-less. 

More generally, the exceptionals I>* and CiV^Ci correspond to M'{\/r + 3, J^) and 
A/"'(v^ + 3, Jc), respectively, while both CiD^ and V^Ci correspond to M^{^/r). Both 
■P'* and "D"* correspond to N{2■^Jr, Jg), while both CiD^^ and P***Ci correspond to 
A/'(2v/f, J,). 

Given parameters d, £, define m as follows: if 4|(£t 1), put m = gcd(c/, ^^|^). When 
2ci|r, the modular invariant V{d, £) corresponds to M"{m + 3, — + 3, A^) and Ci T>{d, i) Ci 
to J\f"{m + 3, ^ + 3, A^). Otherwise, V{d,e) corresponds to J^"{m + ^ + 3). In both 
cases, both Ci T>[d, i) and £) Ci correspond to J\f^^{m, r/m). The modular invariant 
ii\d2, £2) is NIMmed iff both di = d2 and ii = £2, in which case the corresponding 
NIM-rep is X{2m, ^). 

Triality for sb(8) introduces some additional so(8)2 modular invariants, but all are 
NIMmed. In particular, the two order-3 conjugations both correspond to N'^{2), while the 
other two additional conjugations correspond to A/''(5, J^) and J\f'{5,Jc)- The additional 
modular invariants arising from conjugations of T>{2, 1) = M[Js] correspond to ^^(4, Jg) 
and J\f{4, Jc). 

The current algebra so(2r)2 = -Dr,2 will have NIM-less modular invariants, unless 
either r is prime, or r = 4 or 8. 

6. The simplest NIM-less modular invariants 

There is modular data canonically associated to finite groups [15]. The 5" and T 
matrices, and a list of modular invariants, is given in [34] for the symmetric group S'3. For 
convenience label the primary fields here 0, 1, . . . , 7 as in [34]. Then: 
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Some of its modular invariants don't have an associated NIM-rep. For example consider 

Z = {diQ + ch\ + ch2 + chi){chQ + ch2 + cho)* 

Its exponents(=spin-0 primaries) are the primaries '0' and '2', so we're looking for a 2- 

dimensional NIM-rep. Let's consider the existence of the NIM-rep matrix A/s = 

corresponding to primary '3'. Like all the S'3 primaries, '3' is self-conjugate, so 6 = c. So 
we're looking for a 2x2 symmetric Z>-matrix, with eigenvalues S'30/S'oo = 2 and 8^2/802 = 
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— 1. One way to sec such a matrix can't exist is to consider its trace and determinant: 
Tr(A/3) — 1 = a + d {so either a or d vanishes), and det(A3) = —2 = ad — b'^ = —6^, i.e. 
b= V2^Z. 

So no NIM-rep can correspond to that modular invariant Z. More generally, this 
probably accounts for the abundance of modular invariants arising for finite groups [34] . 

The simplest example of a NIM-less WZW modular invariant is i3(3, 1|9, 1) for sb(9) 
level 2, given explicitly in §5.2. It has exponents {0, 2Ai, Ai, A2, A3, A3, A3, 2A4}, all with 
multiplicity 1. Here's a simple argument that it is NIM-less: 

Let A = Af^i be the matrix for the first- fundamental weight. It is an 8 x 8 Z> -matrix. 
Since charge-conjugation is trivial here, we know A = A*. The quantum-dimension of Ai is 
2, so this must be the maximal eigenvalue r{A) of A. The traces of a NIM-rep matrix Af^ 
can be obtained in terms of the exponents S by (3.8). Using this we see that Tr(yl) = 1. 
We want to show that no such matrix can exist, and also respect the fusion 

Ai S Ai = ffl (2Ai) ffl A2 

Looking at the exponents, we see that all eigenvalues of both the vacuum and 
simple-current 2Ai are +1, and thus A/q = A/2A1 = /. Nonnegativity of A/aj thus requires 
2 < {A'^)ii — ^j(^ij)^ for all i and so each row sum Aij > 2. But a standard fact of 
Perron-Frobenius theory is that for any nonnegative matrix B, the minimum row-sum can 
equal the maximum eigenvalue r{B) iff all row-sums equal r{B). Thus all row-sums equal 
2, and Xli j ^ij even. However, since A is symmetric, j ^ij = Tr(A) = 1 (mod 2). 

This contradiction means that no such matrix A/ai can exist, and so we can't have 
a NIM-rep for this modular invariant. As was proved last section, most of the modular 
invariants for sb(n) level 2 are likewise NIM-less. 

7. How to make your own NIM-rep classifications 

In this short section we explain how to put some of the ideas of §3.3 together, in 
order to obtain NIM-rep classifications (of a sort) for any choice of modular data. For 
definiteness, consider sl(3) level k = 8 (our methods though are completely general). It 
has 45 weights=primaries. We'll find all possible sets of exponents. 

At first glance this seems challenging, since the generator A/ai will have largest eigen- 
value about 2.6825, significantly beyond any known matrix or graph classification. How- 
ever, the Galois symmetry enormously simplifies this task, making it essentially do-able by 
hand. In particular, Thm.3(iv) says that the exponent S{N') is a union of Galois orbits. 
P+ here has only four orbits with respect to its Galois group (Z/33Z)^. They are 

00 ={(0,0), (1,1), (2,2), (3,3), (4, 4)} 

01 ={(0, 3), (0, 6), (1, 4), (1, 7), (2, 5), (3, 0), (4, 1), (5, 2), (6, 0), (7, 1)} 

and O2 = JOq U J'^Oq and O3 = JOi U J^Ci, using obvious notation, where the action of 
the simple-current J here is given by J(a, 6) = (8 — a — 6, a). It suffices then to determine 
the four multiplicities mo,mi,m2,m3. However, the multiplicity of the vacuum must be 
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1 if the NIM-rep is to be indecomposable, so we must have mo = 1. A simple-current can 
only have multiplicities or 1 (Thm.3(iii)), so 1712 = 0, 1. 

Consider first m2 = 1, i.e. J G S{J\f). Then by Thm.3(iii), all J-orbits must have 
constant multiplicity, i.e. mi = ms. Now the trace (3.8) for A = (0, 6) gives us 

8mo — 6mi + 16m2 — 12m3 > 

that is, 24 > ISmi, i.e. mi = 0,1. So two possible exponents are (mo, mi, m2, ma) = 
(1,0,1,0) and (1,1,1,1). 

Now consider m2 = 0. Then the same trace inequality now becomes 8 > 6mi + 12ms, 
i.e. ms = and mi = 0, 1. So the two remaining possible exponents are (mo, mi, m2, ms) = 
(1,0,0,0) and (1,1,0,0). 

Each of these four possible exponent multi-sets are in fact realised by each of the four 
sl(3)8 modular invariants. For example, charge-conjugation corresponds to (1, 0, 0, 0) = Oq. 
Corresponding NIM-reps are given in [7] . 

Apparently no other NIM-reps are known for sl(3) level 8, but that may be simply 
because no one has looked really hard (e.g. we give at the end of §3.2 a NIM-rep for sl(3)s 
which seems to be new). The Perron- Frobenius eigenvalue of A/a^ here is large enough to 
conceivably allow more than one realisation for a given exponent. 

Incidentally, the same method severely constrains some off-diagonal entries of any 
sl(3)8 modular invariant. For instance, we likewise get four possibilities for each of the 
multi-sets {m^ = 7r/i}/xEP+ where tt is any of the four fusion-automorphisms of sl(3)8. 
The fusion-automorphisms for any current algebra were classified in [29]; for sl(n)A; they 

g,.,^.. ■ ■ ^ ^ i=i * *A, where j = 0,1 and gcd(a/c + l,n) = 1. 

8. Final remarks: speculations and questions 

To get the main thrust of the paper with a minimum of effort, read §§6,7 and this 
conclusion. Our main results are the sl(n)2 and so(n)2 NIM-rep classifications, as well as 
Thm.3 and its comparison to Thm.l. 

(1) We've found infinitely many NIM-reps lacking a corresponding modular invariant (this 
is very typical behaviour). We've found infinitely many modular invariants lacking a NIM- 
rep (e.g. sb{n) level 2). We've found infinitely many pairs of distinct modular invariants 
which correspond to identical NIM-reps (e.g. sb(8?i) level 1, or triality and its inverse for 
sb(8) at any level) — this refutes a hope expressed in §2.4 of [33]. There are also different 
NIM-reps corresponding to identical modular invariants (e.g. the sl(3) level 9 NIM-reps 
called £^^^\ z = 1, 2, 3, in [7]). 

Incidentally, different modular invariants can correspond to identical RCFTs!* A sim- 
ple example is WZW sb(16) level 1, where the four distinct modular invariants C\ M[Js\ C\ 

= 0, 1) all correspond to the WZW Es level 1 theory (see §4.2 if this notation seems 
obscure) — there is, after all, only one c = 8 holomorphic theory! More precisely, the 

* On this simple but (to me) surprising point, as well as paragraph (2) below, I've benefitted from conversa- 
tions with M. Gaberdiel. The referee informs me that 'it is already known for years', but not to me! 
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partition functions Z of these seemingly different modular invariants are indeed different 
functions of the modular parameter q = e^'^''^ and the left- and right-moving Cartan an- 
gles -?L, -?R G — though their g-dependence is the same, their i*-dependence differs by 
a change-of-basis. Different so(16)'s sit inside iJg, and they yield different decompositions 
= ®\,iJ,Mxfj,H\ of the state space in terms of so(16)i modules, and hence express 
the same Es^i theory by distinct so(16)i modular invariants! 

It's long been known that different RCFTs can have identical partition functions Z, 
but this always seems to be because Z isn't taken with full variable dependence. For 
instance the g-functions of the two holomorphic c — 16 theories are identical, but can be 
distinguished when their Cartan angles are considered. Or a more interesting example: 
the simple-current modular invariant M[J] for sl(3)3 is indistinguishable from its charge- 
conjugate, even when all sl(3) Cartan angles are included; by contrast we get 6 different 
modular invariants (all restricting to M[J]) when the Cartan angles of so(8)i (the maxi- 
mally extended chiral algebra here) are considered. Incidentally, other hints that this sl(3)3 
modular invariant is 'degenerate' come from NIM-reps [7] and twisted partition functions 
^9,g' [33]. 

But what this new observation tells us is that there can be different ways to introduce 
the Cartan angles into a given RCFT, and they result in different 'full-variable' partition 
functions. Potentially, a similar problem can arise any time the modular invariant is written 
in terms of characters of a nonmaximal chiral algebra. 

(2) What does it mean when a modular invariant is NIM-less? The simplest guess is 
that it is nonphysical (i.e. can't be realised as the 1-loop partition function in a consistent 
RCFT). In fact, Verstegen argued in [39] that the so(9)2 modular invariant i3(3, 1|9, 1) 
is nonphysical, by saying that no chiral extension with modular data could be found in 
which i3(3, 1|9, 1) would be diagonal. A similar claim is made in [40], regarding the so(15)2 
modular invariant we call i3(15, 1|15,4). It is tempting to conjecture that any NIM-less 
modular invariant for so(n)2 will have a similar problem: its 'maximal chiral extension', 
if it exists in some form, won't have healthy S and T matrices. It should be emphasised 
though that the requirement that a consistent RCFT have a compatible NIM-rep is not as 
solid as for instance the requirement that its torus partition function be modular invariant. 

(3) The dual question is: What about the NIM-reps that fail to correspond to a modular 
invariant? Most notable among these are the tadpoles of sl(2) level 2n — 1. In fact 
these correspond to the s«6modular invariant Mx^ — 5^,j^ia where J is the simple- current, 
taking A = (Aq, Ai) to (Ai, Aq). This M is not a true modular invariant (e.g. it commutes 
with but not T); because it's invariant under a (small-index) subgroup of the modular 
group, we call it a submodular invariant. Similar remarks apply to the NIM-reps for sl(n)i 
which don't have a corresponding modular invariant (see §4.2). 

So a natural question is: can an RCFT (or string theoretic) interpretation be given 
to the assignment of NIM-reps to certain submodular functions? 

(4) It is also natural to ask: Find a simple explanation (there are many complicated ones) 
for why there is no sl(2) modular invariant at level 2n — 1, corresponding to the tadpole T„. 
Then this could give rise to an additional NIM-rep axiom, permitting us to automatically 
dismiss nonphysical ones. 
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An original axiom of sl{n)k fusion graphs [7,35] was that there be a Z^i-grading on the 
vertices of the graph, compatible with the n-ality t{X) := This was introduced 

because for s\{2)k it threw away the unwanted tadpoles and retained the A-D-E NIM-reps. 
This axiom has now been dropped, because we now understand it to be too restrictive — 
Thm.3(viii) tells us that it is equivalent to demanding that the simple-current J be an 
exponent, which isn't always true of healthy modular invariants. 

However, the most appropriate NIM-rep axiomatisation may be in between these two 
extremes. As mentioned in Prop. 2, for most current algebras (including every sl(n)fc), 
we know that all modular invariants (known and unknown) are required to have certain 
simple-currents as exponents, and hence the corresponding NIM-reps will necessarily have 
nontrivial gradings. 

If we are interested only in NIM-reps which correspond to modular invariants (for 
suitable pairing uj — this is discussed in §2.2), then we should dismiss from any consider- 
ation those NIM-reps which will necessarily fail for an elementary reason. In this view, it 
was correct to require for sl(2) that the fusion graphs be bipartite. If we permit ourselves 
the freedom of choosing an appropriate pairing cj, as apparently we should [5,28], then for 
example we can also demand that the NIM-reps for sl(n) be Z„-graded, for n < 8 (for sl(8) 
we can only demand the NIM-reps to be Z4-graded). 

More generally, we could demand that any weight n satisfying (2.12d) be an exponent 
of our NIM-rep. 

(5) A property (hence a possible additional axiom for NIM-reps) which any physically 
realised NIM-rep must obey, has been suggested recently [41]. Namely, there must exist a 
vertex 1 e B such that, for all A e P+, 

min^eBA/"^^ = Ml^ 

It would clearly be interesting to test the spurious NIM-reps obtained here (and elsewhere) 
with this relation, and also to derive some consequences in the spirit of §3. Two quick 
examples are: 

(i) Uifi — vam.xUx,Oi where C/|^o is the common Perron-Frobenius eigenvector of all My, 
(u) for any A e P+, the norm-squared Yliyi^xxY will be minimal for 

x = l. 

To get (i), consider the sum Yl,\^Q\-^\x- get (ii), consider the product H\Nc\- 

(6) Some authors (e.g. [6]) have suggested that the study of NIM-reps may shed light on 
modular invariant classifications. However our view is that, although NIM-rep classifica- 
tions are extremely pleasant in the simplest cases, their complexity rises much quicker than 
that of modular invariants. For instance we get an immediate understanding of the A-D-E 
in sl(2) NIM-reps, while the corresponding explanation is still lacking in the sl(2) modular 
invariant classification. On the other hand, it is possible to obtain fairly easily the full 
modular invariant classification for e.g. level 380 [12] (the answer is simply M = I), 
although it would be completely hopeless to determine its NIM-reps — certainly we would 
expect enormous numbers of them. For sl(2)fe there is a single generating primary, and 
its quantum-dimension is < 2; for £'8,380 we need 8 generating primaries, and the smallest 
has quantum-dimension very nearly 248. 
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Decades ago, it was conjectured that a graph was uniquely determined by its eigen- 
values. By now many pairs of cospectral graphs (graphs with identical eigenvalues) are 
known. The simplest pair is A^^ U Ai and .04^^. It turns out that 5.9% of all graphs with 
5 vertices, are not determined by their eigenvalues; the percentage is 6.4% for 6 vertices, 
10.5% for 7, 13.9% for 8, and 18.6% for graphs with 9 vertices. It is now conjectured that 
this percentage rises to 100% as the number of vertices increases — in other words, to 
almost every graph there would be at least one other with exactly the same eigenvalues 
and multiplicities. This is already known to be true for trees [32]. And the situation is far 
worse if you allow (as typically we must) directed edges and loops — even for 2 vertices, 
almost never do the eigenvalues identify the multi-digraph. What this seems to suggest is 
that, for more typical modular data, there will be several NIM-reps possessing the same 
exponents. 

Although it is a natural instinct of the mathematically inclined to classify, in hindsight 
the resulting lists rarely seem to be of much value. What we seek are classifications which 
have structure and in that way suggest new questions. Or we want to classify something 
which is so interesting or useful that even if its classification were a complicated tangle, 
it would still be of value. We suspect further NIM-rep classifications will typically be not 
worth the trouble. Similar comments apply to the modular invariants corresponding to 
the finite group modular data of [15]. By contrast, a typical current algebra has a list of 
modular invariants which is simple and structured — see e.g. the Tables in [18,12]. 

That said, the handful of NIM-rep classifications we now have do cast light on the 
modular invariant ^ NIM-rep correspondence. It would be interesting to study the NIM- 
reps for a 'typical' current algebra whose smallest nontrivial quantum-dimension is much 
larger than 2. This would test our speculation that its number of NIM-reps would be 
large. Also, it would be interesting to study the NIM-reps for the finite group 'pre-orbifold' 
modular data [15], say for the symmetric group ^'3 and the dihedral group D4. This would 
test our speculation that most of the remarkable numbers of modular invariants there are 
spurious. 

So our view is that the value of NIM-reps to modular invariant classifications is in- 
direct: eliminating spurious modular invariants. However this ineflBcacy of the NIM-rep 
hypothesis could change if someone would find a simple property of a NIM-rep spectrum 
which isn't automatically obeyed by modular invariants. 

(7) Why is so(n)2 so special here? Because it has so many modular invariants. One 
reason for this is that rank-level duality associates so(n)2 with u(l)n+25 and u(l) has a 
relatively rich variety of modular invariants coming from its simple-currents. However, a 
better reason is that the so (71)2 matrix S formally looks like the character table of the 
dihedral group and for some r actually equals the Verlinde matrix S associated to the 
dihedral group -D„ twisted by an appropriate 3-cocycle [34]. Finite group modular data 
yields swarms of modular invariants. The critical factor is the impotence of the Galois 
parity condition (2.10b) here as most (for so(n)2) or all (for finite groups) of the parities 
ei are identically +1. This is very difi^erent from the other current algebras. 

(8) As mentioned in (6), we suspect that classifying NIM-reps is probably hopeless for 
all but the smallest ranks or levels. There will be too many of them. (This is in marked 
contrast to modular invariants, at least for the current algebras.) This speculation leads to 
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an intriguing question: Could this be hinting that there wiU typically (e.g. current algebras 
of large rank and level) be several different RCFTs for a given modular invariant? 
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Appendix A. Proofs 



A.l. The sl(n) level 2 proof. 



Recall the parametrisation A(a6) of P-f given in §5.1. The S entries are given by the 
formula 

_ 2 r .(a + 6)(c + d), . , (6-a + l)(d-c+l), , . 

Sxiab),X{cd) = -T= exp TTl^ '-^ Sm TT ^ '-^ (A.l) 



where we require < a < b < n and < c < d < n, and put k = n + 2. 
For sl(n) level 2 and any 1 <£<n — l,we have the fusion product 



AiHA^ = A^+iffl(Ai+A^) (A2) 

Let J\f be any NIM-rep. Write n = 2^m where m is odd. Write P = Afj and A = Afx, 
where A := J*^"^~^''/^Ai = A C^^"*^ , "^2^ ); P is a permutation matrix corresponding to a 
permutation n of the vertices, and A will correspond to a multi-digraph Q. As together A 
and J are fusion-generators, it suffices to find both n and Q. The point is that A* = P~^'^A 
and that r{Q) — 2cos(7r/«;) < 2, so Lemma A of Appendix A. 4 applies: we find that the 
components of Q are digraphs corresponding to the diagrams of Figure 3. Those diagrams 
are explained in §5.1. 

The eigenvalues of these digraphs are given in Table 3. The nii in the first six rows 
come from Table 1. The multiplicity of for Cn{k) is k (for n even) and 2k (for n odd — 
the extra k coming from 2m — l = n). We obtained these eigenvalues by twisting by roots 
of 1 the eigenvectors for Figure 1. 
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Table 3. Eigenvalues of Graphs in Figure 3 



Graph 


# vertices 


eigenvalues 


range 


An{k), n > 1 


kn 


2 exp[7ri£//c] cos(7rmi/(?i + 1)) 


< e < k, 1 <i <n 


Dn{k), n>4: 


kn 


2 exp[7ri£/A;] cos(7r mi/(2?i — 2)) 


0<e<k,l<i<n 


Ee{k) 


6k 


2 exp[7ri£/A;] cos(7r mi/12) 


0<e<k,l<i<6 


Erik) 


7k 


2 exp[7ri£//c] cos(7r mi/18) 


0<i<k,l<i<7 


Esik) 


8k 


2 exp[7ri£//c] cos(7rmi/30) 


0<e<k, l<i<8 


Tji, n > 1 


n 


2 cos(7r mi/(2n + 1)) 


1 < i < n 


Bn{k), n > 3 


(2n - l)k 


2 exp[nie/k] cos(7r (2m - l)/2n), 


1 < m < n, 






2 exp[7ri(2£ + l)/2/c] cos(7rm7n) 


0<e<k,l<m'<n 


Cn{k), n>2 


{n+l)k 


2 exp[7ri£/A;] cos(7r (2m — l)/2n), 


<e <k, 1 <m<n 






(mult k) 




F4{k) 


6k 


2 exp[7ri£/A;] cos(7rm/12), 


me {1,5,7,11}, 






±exp[7ri (2£+ l)/2/c] 


o<e<k 



Write 2°'d {d odd) for the order of P. So a < h and d divides m. The permutation tt 
must interchange all components of Q, since our NIM-rep J\f is indecomposable. Since P 
and A commute, we get A^^i^T^j = Aij — i.e. each component of Q is equivalent. 

Now, P"^ permutes vertices within each component, so so must P'^, and the number 
of components must then divide d. If it's a proper divisor {d' say), then P^"^ will also 
permute the vertices of each component, and so would constitute an odd-order symmetry 
of each component. But of the diagrams Xs{2^) in Figure 3, only D4^{2^) has a nontrivial 
odd-order symmetry. However r(D4(2^)) = 2cos(7r/6) = 2 cos(7r/(?i + 2)), so 1)4(2^) 
corresponds to sl(4), in which case d = 1 = d' . Thus for any J\f, the number of components 
d' of Q must exactly equal d. 

Write Xg{2^) for the common name of the components of as given in Figure 3. 
Since P'" has order 2", and A* = P~'^A, either the order a = £ + 1 (if both weights 'A;' 
and '2/c' appear in Figure 3), or a = £ (otherwise). 

Given the matrix A, i.e. d copies of the digraph Xs(2^), and the matrix P"\ i.e. d 
copies of n*, we can uniquely determine the permutation matrix P as follows. The order d 
permutation P^ must permute the d different components, because otherwise the NIM-rep 
would be decomposable. Ordering the components appropriately, we can require that P^ 
takes the jth component to the [j + l)th one. We can label the vertices of each component 
compatibly, in the sense that P^ takes vertex [v, i) of one component to [v, i) of the next 
one. By fixing P"^ and P^ in this way, we've determined P. Thus, the whole NIM-rep M 
is uniquely determined by the component diagram Xa{2^) and the number d. 

Let's now run through the possibilities: 

Case 1: Suppose the components are Xs{2^) = As{2^). The largest eigenvalue tells us 
s = n + 1. Counting the simple-current exponents of An+i{2^), we get precisely 2^'^^d; 
they all have multiplicity 1 and form a subgroup of Z„, so £ < /i and hence k = n + 2 must 
be even. Then 

2exp[7ri (a + 6)/2'*] cos[7r (6 — a + 1)/k] = 2 cosfTrmj/re] 
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has no solution a, b when mj is even (except for n = 2, which fails because J\fj would 
have order 2^ — 1, even though Ai would be an exponent). This impossibility means that 
An+i{2^) can never generate a representation of our fusion ring, so can't appear in an 
sl(n)2 NIM-rep. 

Case 2: Suppose the components are Ds{2^). Then s = (n + 4)/2 (so n is even). For the 
same reason as in Case 1, we must have £ < h. Again, rrii = s — 1 cannot be even, so 4|n. 
The rest is trivial. 

Case 3: Suppose the components are Tg. Then s = (n + l)/2, and the rest follows. 

Case 4-' Suppose the components are Bs{2^). Then s = {n + 2)/2 and £ < h, as usual. In 
fact, we can fix £: no a, b can be found obeying 

2exp[7ri(a + 6)/2''] cos[n {b - a + 1) / k] = 2 expfyri (2i - 1)/2^+^] cos[27rm7^t] 

for m' = j = 1, unless £ = h — 1. 

Case 5: Suppose the components are Cs(2^). Then s = (n + 2)/2, and everything else 
proceeds as in Case 2. When A\n and £ > n — 2, what we find though is that n/2^d 
will divide i -\- j for all exponents G which would mean by (3.5) that P — Afj 

would have order 2^ci, not 2^^^d as it should here. When n/2 is odd, we are saved by the 
fixed-points. 

Case 6: The exceptional digraphs are all handled in similar ways. For instance, suppose 
the components are Eq(2^). Then £ = 0, and the graph eigenvalue for rrii = A won't equal 
any Verlinde eigenvalue 'S';^,A(a6)/'S'o,A(a6)- So Eq{2^) cannot appear here. 

A. 2. The sb{odd) level 2 proof. 

Recall the weights 7" parametrised in §5.2. The S matrix entries for so(n)2 = 
where n = 2r + 1, are [38] 

1 (-1)^ 1 

SjiQ^jjQ = -^SjiQ^^a. = —-y=-Sjiojj\^ = (A. 3a) 

'S'a^a^ =SjA^,jAr. — —SAr.,JAr. = 0-5 (A.Sb) 

2 2nab / . o \ 

S^a^b = —p= COS {A.3c) 

' ' \ n n 



SAr-j'^ —SjAr.,y'' = {A.3d) 

for each a, 6 e {1, ... , r}, i,j e {0, 1}. The fusion products we need are 

Ai S Ai -OE (2Ai) ffl A2 (AAa) 

Ai =7^-^ ffl7^+^ (AAb) 

Ai m Ar ffl (Ai + A^) (AAc) 

for 1 < z < r. Hence the obvious fusion-generator consists of Ai, the spinor A,., and the 
simple-current J = 2Ai. 
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Let M be any indecomposable NIM-rep of so(n)2. Put Mi := A/a^. Write for 
the multiplicities of its exponents ^ & S. The charge-conjugation C is trivial here, so all 
matrices J\fx are symmetric. Let's try to find A/i: its quantum-dimension is S'a^o/5'oo = 2. 
Now, the connected multigraphs Q with maximum eigenvalue 2 are given in Figure 2. The 
proof that this list is complete is given in §A.4, and their eigenvalues are given in Table 2. 
Hence A/i will be the adjacency matrix of a disjoint union of graphs from Figure 2. 

Now, there are only two A G P+ with Saix/Sqx = 2: namely A = 0, J. Moreover, 
mo = 1 and mj = 0, 1, so A/i is made up of at most two connected graphs (Thm.3(vi)). 

Case 1: A/i is a single connected graph Qq. Then mj = 0. 

Case 2: A/i has precisely two components, Qi and ^2- Then mj = 1, i.e. J is an exponent. 

Now, from (A. 3) any eigenvalues of the graph Qi will be either 0, or of the form 
2 cos(27ra/n), for < a < r. In particular, —2 is not an allowed value, which excludes 
anything bipartite (e.g. trees). We find that the only possibilities for the components Gi, are 

Am^ when m+1 divides n, when 2m — 3 divides n, and ^A^ = (2) and ^^^2 = 

For later convenience, denote by yl{,^\ and ^A^ by D^. 

By (A. 3), the multiplicity of eigenvalue will equal the number m^^ + mA^_|_A^ of 

spinors in S. If J E S, then m\^ — mx^+Kr- Also, note that the A^J^en do not have as an 
eigenvalue, while it is an eigenvalue of with multiplicity 1. There are spinors in iff 
Mj ^ /, in which case Mj will be an order-2 permutation matrix. Note that MjMi = Mi, 
while AAai+a. =MjMr. 

Thus we get the following refinement of our cases: 

Case 1(a): J ^ and no spinors are in £. Mi is the adjacency matrix of Qq = A^_i, for 
some 1 < m dividing n. Also, Mj = I and Mr = A/ai+a^- 

Case 1(h): J ^ £■, but one spinor (call it a) is in it has multiplicity m^ — 1. Mi is the 
adjacency matrix of Qq = D^, for some 2 < m obeying 2m — 3 divides n. Also, Mj ^ I 
and corresponds to an order-2 symmetry of D^. 

Case 2(a): J & £, but no spinors are in £. Mi is given by the direct sum of the adjacency 
matrices of Qi — ^^^i and Q2 = ^m'-u where 1 < m < m' and both m,m' divide n. 
Also, Mj = I and Mr = A/ai+a,- 

Case 2(b): J E £, and both spinors are in S with multiplicity 1. Mi is given by the direct 
sum of the adjacency matrices of Qi = and Q2 = -D^/, where 2 < m < m' and both 
2m — 3, 2m' — 3 divide n. Mj ^ / and corresponds to an order-2 symmetry of the graph 
Qi u e?2- _ 

Consider first Case 1(a). RecaU the definition of the matrices M("^I*), M("^I»'^), M^"^) 
from §5.2. We may put A^i = M^'^\^-^\ Note that m("^I»)m("^I^) = M("^I*+J') so 
j^^(m|i,-i)^(m|j -j) ^ ^^(mK+j -i-j) ^ M^m\i-j,j-i) _ Ytoyh thls and (A.4a),(A.4b) we ob- 
tain M^i = M('"I*'~*\ Finally, we need the matrix Mr = A/a,,. (A.4c) says MiMr = 2Mr, 
so each column of Mr is an eigenvector of Mi with eigenvalue 2. This eigenspace is 
1-dimensional, spanned by (1,1,...,!)*, so each column of Mr is constant. Since also 
Mr = Mr, we get that Mr = a ■ 1mm- The constant a can be determined by quantum- 
dimension calculations. The result is M = M{m), given in §5.2. 
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Next, turn to Case 1(b). Here we can put M\ — M^'^\ There is only one order-2 
symmetry of the graph D^: Hj must interchange the two degree-1 vertices (i.e. the nodes 
m — 1 and m). 

All that remains is to determine the matrix Mr- Prom (A. 4c) we get that its columns 
lie in the nuUspace Null(A/i — I — A/j), and so are of the form {x,x, . . . ,x,y, zY where 
y + z = X. Now use A/"* = Mr and Nj^NrNj = Nr to get 



/2a 



Nr = 



2a 
a 
a 



2a a a\ 

2a a a 

a b c 

a c b / 



where a — b + c. Its Perron-Frobenius eigenvector is (2, 2, ... , 2, 1, 1)*, with eigenvalue 
a (2m — 3)/2, and this must equal the quantum-dimension <S'a^^o/'S'oo = V^- This fixes a. 
The trace (3.8) tells us 6 = ^ (if (7 = A^) or 6 = ^ (if (7 = JA^). Then TVa^+a, = ^fJ^^r 
will be the same as J\fr, except with b and c interchanged. The result is J\f'{m, a). 

Incidentally, the fact that case 1 requires n to be a perfect square follows from Galois 
(Thm.3(iv)): when y/n ^ Z, the Galois orbit of is {0, J}. 

Case 2(a) is similar to Case 1(a), so the details won't be repeated. To get that the 
upper-left m x m and lower-right m' x m' blocks in A/'r are 0, use Thm.3(x). The result is 
Af{m, m'). 

Case 2(b) essentially reduces to two copies of the Case 1(b) argument. To determine 
A/j, use the nonnegativity of A/2 = (A/i)^ — I — J\fj, as well as the fact that A/j must be a 
symmetry of the graph U D^,. Again we get Tr(A/"r) = 0. The result is N'{m, m'). 



A. 3. The s6{even) level 2 proof. 

Recall the weights A* of so(n)2 = -Dr,2, where n = 2r. In [38] we find that the S 
entries are 



'S'oo — —^Sqa 



- 2^ 



2 ab 
/n r 



SA^A._,=\{l-{-iy) 



{A.5a) 

(AM) 
{A.bc) 
{A.5d) 

{A.5e) 



for a, 6 e {1, 2, . . . , r — 1}. The remaining entries of S are given by (2.4) and S — S^. 
The only fusion products we need are 



Ai S Ai = ffl (2Ai) ffl A2 



{A.6a) 
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Ai H V 

Ai m y-^ 

Ai m Ar-l 

Ai S A^ 



ffl (2A^) ffl (2A^_i) 
A^ El (Ai +Ar-i) 
Ar-i El (Ai + A^) 



{AM) 
{A.6c) 
(AM) 
{A.6e) 



where 1 < i < r — 1. Hence the obvious fusion-generator consists of Ai, the spinors A^- and 
Ar-i, and the simple-currents Jy = 2Ai and Js = 2Ar. 

Let Af be any NIM-rep, with exponent £. Write Afi := AAi, := A/j^, Afs := A/j^ 
and AAc := Afj^- Consider the matrix A/i: since r(A/i) = 2 and Aff = A/i, its graph is a 
disjoint union of the graphs of Figure 2. Their eigenvalues are given in Table 2. 

The weight Ai has S\-^f^/Sof^ = 2 only for the simple-currents and Jy, so we'll have 

1 or 2 indecomposable components, as in §A.2. Likewise, S\-^^j^/ Sq/j, = — 2 iff = J^, Jc, so 
a component of Afi will be bipartite iff either Jg or are exponents. 

Afv will be an order 1 or 2 symmetry of the fusion graph of Ai: AfiAfv — AfvAfi = Afi- 
It stabilises each component. If the graph has a degree- 1 vertex i, then this symmetry must 
move that vertex to a different degree-1 vertex (otherwise the (z, i) entry of M2 = — I — 
Afy will equal —1). This eliminates the possibility of having components Eq'\ E^^\ E^'^\ 
and determines the permutation Afy restricted to any of the other possible components 
from Table 2 (except for ^3^^)- For later convenience, we'll write D2 := °A2, 

D^^ := A''^^ and £^4 := ^3^^ and give both D^^ and E4 the adjacency matrix displayed 
in §5.3. We take Afy to act trivially on both ^A^ and ^3"*^^ but to switch the vertices of 
D2, switch the last two vertices of E4, and to switch vertices 1^2 and 3 ^ 4 of .03^'' • 

The Galois orbits of the spinors are: for r odd, {A^, A^-i, Ai + A^, Ai + Ar-i}; for r 
even, {A^., Ai -|- A^-i} and {A^_i, Ai -|- A^}. The Galois orbit of is: {0, Jy} unless r is a 
perfect square, in which case it's only {0}. Finding the Galois orbit of some primary fj, is 
easy once you know the S entries: just apply (2.6) to the ratios S^h/Sq^. 

Note that the components and contribute no spinors to £, while the compo- 
nents (m > 2) and E4 contribute exactly one spinor to £, and (m > 3) exactly 
two. The reason is that the number of spinors in £ is precisely the dimension of the 
common nuUspace of Afi and A/2 = A/'f I — Afy. 

Consider first when the graph Q of A/ai is connected. Then we know Jy ^ £. By 
the Galois symmetry Thm. 3(iv), r must then be a perfect square. Likewise, we know the 
graph cannot be (m > 2) or E4, because then there would only be one spinor in £. 

The following matrices will be useful: Write 1^ for the 2 x k matrix whose {i,j)th 
entry is (—1)"'. Write (±1)^^ for the k x £ matrix whose (i, j)th entry is (—I)*"'"-'. 

Case 1(a): The graph Q is the circle A^Li. Then from Table 2, m must divide 2r. No 
spinors are in £. The set £ of exponents is now determined (up to the choice of J' when 
m is even), and by (3.6) we see that all simple-currents must map to Im- Also, for m even, 
r must be even because otherwise CJ' = JyJ' would also be in 

Note that Mr + A/'r-i is symmetric, and by (A.6d),(A.6e) obeys A/i (A/'r + Afr-i) = 

2 (A/'r -I- A/'r-i). So we get A/'r + Afr-i = ^^'i-rnm- For m odd, all spinors must map to 
the same matrix, by (3.6). For m even, define the spinor a as in (i) in §5.3 and consider 
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Ma —Mcia- it also must be symmetric (since C is trivial) and by (A.6d),(A.6e) its columns 
will be eigenvectors of A/i with eigenvalue —2. The rest follows. 

Case 1(h): When the graph is ^A^, the argument is similar to but simpler than that of 
Case 1(a). Ms is determined as follows: it is nontrivial iff r/m is odd, i.e. iff r is odd (since 
m|\/r); it also must be a symmetry of (since Mi — MsMiMg^). 

Case 1(c): Suppose the fusion graph is -D^^^, m> A. Then we know £ has precisely two 
spinors, so by Galois r must be even (hence a multiple of 4) and the spinors are u, Jycr for 
some cr = Ar, A^-i. This fixes the exponents, apart from some choice of J' = Js, Jc- 

By (A.6d),(A.6e), the columns of Mr + Mr-i will be 0-eigenvectors of Mi — I — Mv, 
and any M spmor must commute with My Hence we get 

(U al2,m'-4 
O lm-4,2 2alm_4,m'-4 
V al2,m'-4 

where U = ^ ^ etc. By rearranging appropriately the row/column indices, 

we may suppose u> a — u and v > a — v. By computing maximal eigenvalues, we obtain 
a = \Jrj (m — 3). 

By (3.6) we get Mc^^ = MyMc^a and hence {Mr + Mr-i) - My {Mr + Mr-i) = Ma - 
MyMa has eigenvalues ±2-\/2 (multiplicity 1) and 0. So the nonzero eigenvalues of 




/ Au -Au Av -Av \ 

—Au Au —Av Av 

Av —Av Aw —Aw 

\-Av Av -Aw Aw / 



must be ±2\/2, where Au — 2u — a, etc. Its trace should be 0, so Aw — —Au. We obtain 
Au = Av = 1, so a and m are odd and u,v,w are all determined. 

Note from Au > that Ma must have nonzero diagonal entries and hence a nonzero 
trace, so Sa,j' /Sqj' = +y/r — i.e. a and J' are related as in (i) in §5.3. Thus Tr{Mcia) = 
Tr(A/j„Cicr) = 0, so the upper-left and lower-right 2x2 blocks of Mcia are 022- This also 
implies Ms = Im, by (3.6). 

Arguing as above, we find 

/ U al-^,_4 V \ 

Ma-Mc^a^ a(lm-4)* 2a (±l)„,_4,m'-4 O (l;;-4)* 

V y «i;n'-4 w ) 

where (±1)^^ and 1^ were defined earlier. This determines everything. 

That completes the discussion of the fusion graph of Mi being connected. The other 
possibility is that the fusion graph possesses two connected components Qi and ^2, and 
that Jy e £. Because Jy e the matrices Mspinor must all be traceless. Also, note that 
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Qi is bipartite iff either Js or Jc is in £; but by Thm.3(iii), that's true iff both J a and 
Jc = JsJv are in £. Hence Qi is bipartite iff Q2 is bipartite. We wiU first ehminate the 
possibility that Qi is or £'4. 

Case 2(a): Suppose Qi is the graph D^, m > 2. The total number of spinors in £ must 
be even, by Galois, so Q2 must be some D^, {E4, unlike D^, is bipartite). Then r must 
be even (since there are only two spinors in £), and the spinors must be cr, J^a for either 

cr = A^_i or a — Ar- The matrix J\fy = Im-2 © /I ® Im'-2 © -^1) the exponents 

£ = {0, J„, (AW(2m-3)^^ ^;^2r/(2m'-3)^^ g^^g ^^^^ determined. 

By the usual argument (see Case 1(c)) and using the fact that Tr (AAspinor) = 0, we 
get J\fr + Nr-i = I n ^ I where B is the m x m' matrix 

V B yJm'm' J 



(2a ■■■ 2a a a\ 

2a • • • 2a a a 

a • • • a he 

\ a ■ ■ ■ a c h I 



where 6+c = a = 2\Jr j (2m — 3)(2m' — 3). Hence 4 divides r. We find that the eigenvalues 
of that (m + m') x (m + m') matrix are ±2y^, ±(6 — c), and (multiplicity m + m' — 4). 
However, the eigenvalue Sa^^i/Sq^ + 5'a^_i^/5'o^ corresponding to exponent ji = a will 
equal \/2. This forces b — c — ±\/2, which contradicts integrality. 

Case 2(h): Suppose Qi is the graph i?4; then so must be ^2- By the usual arguments we 
get that r is even and £ — {0, J^, J^, Jc, Aj./2, Aj./2, c, J^cr} for some a e (A^-i, A^-}. Now 
proceed as in Case 2(a). 

Case 2(c): Consider next Qi being nonbipartite (i.e. of type Al}Jen or °A^). Then so must 
be Q2- There are no spinors in £, and neither Js, Jc are in £. The exponents £ are thus 
determined, and we find from (3.6) that all spinors map to the identical matrix, which is 
easy to find by Tr(j\/'spinor) = and the method of Case 1(a). 

Case 2(d): Now consider Qi = when m is even. Suppose for contradiction that 

Q2 — D^m'-i- Then there are only two spinors in £^ — say a, Jya for a e (Af-i, A^.} — 
so r must be even. We know Afy is as in Case 2(a). In the usual way (eigenvectors of 

N\ - I - Nv, etc), we find that Mr + Mr-i = ( J where D is the m x m' 



matrix 



D 



(a a 2a ■ ■ ■ 2a a a\ 
a a 2a ■ ■ ■ 2a a a 

\a a 2a ■ • • 2a a a ) 



Choose a' to be the spinor A,., A^_i for which S^j^^i 7^ (so a' = C^^'^a). Then we find by 

(3.6) that K' ¥^ Mj^^' while Nc,a' = J^J^C^ry' . So (/ - My) {Mr + Mr-l) = 0. 
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That contradiction means Q2 niust be Al^,_^ for some even m' . Then we know the 
exponents, and we get that A/"r = A/j^a^ 7^ Mr-i = Mj^\^_^. We find A/'r±A/"r-i as in Case 
1(c); fiipping if necessary the order of the vertices 1, 2, . . . , m yields the precise placement 
of C's and C"s given in (iv). 

Case 2(e): Finally, consider the case where A/i is -D^^i UD^^,_^. The exponents consist of 
0, J„, Js, Jc, (A^/*-™'"^-'), l^y/^"^ ~'^'^)-, 'iiid four spinors. These spinors must be closed under 
Galois, so when r is odd all four distinct spinors must appear, each with multiplicity 1. 
When r is even, this can also happen, but another possibility is that the spinors are cr, J^u, 
for cr e {Aj., Aj._i}, each appearing with multiplicity 2. 

We can compute ± A^- 1 in the usual way, and thus obtain Mr and Mr-i (the answer 
depends on r being odd or even, and also depends on some parameters). The exponents 
tell us the eigenvalues of Na' —Mj^a' ^or either choice of a' — Ar, A^-i, and this then fixes 
the values of the various parameters. 

Incidentally, in reading off eigenvalues from the matrices arising here, it is helpful to 
recall facts such as the sum of the squares of the eigenvalues of a symmetric matrix D, 
equals the sum of the squares of the entries of D. 

A. 4- The matrix classifications. 

Let Q be any multi-digraph. Write r{Q) for its largest eigenvalue. We will prove first 
that the only connected multigraphs (multiple edges and loops are allowed, but no directed 
edges) with r{Q) — 2, are listed in Figure 2. 

Incidentally, to find the eigenvalues and eigenvectors of the graphs Q = A^n \ Dn\ 
Eq^\ e!^^\ E^^\ use the fact that they're the McKay graphs for cyclic, dihedral, and 
S^jA^jS^ groups. To find the eigenvalues and eigenvectors of ^A^ and D^, use the fact 
that they're Z2-foldings of A^J^ and D^J . 

Let Q be any connected multigraph with r = 2. To prove that it must lie in Figure 2, 
we simply use the following fact over and over: 

(PFl) [30] If A, B are nonnegative matrices, and entry-wise Aab < Bab Va, 6, then r{A) < 
r{B). If in addition A, B are symmetric and indecomposable, then r{A) < r{B) unless 
A^B. 

For example, the Fact tells us that if Q has any multiple edges, then it must be A^\ 
If Q has at least 2 loops, then it must be one of the °A°. If Q has a vertex with at least 4 
edges leaving it, then it must be d'^\ Etc. 

The other matrix classification we need is much more diflficult: finding all indecom- 
posable Z>-matrices A with largest eigenvalue < 2, and which obey A^ = 11^ = AH for 
some permutation matrix 11 = {db,Tra)- By replacing A with some II^A, we can (and in 
§A.l we do) assume 11 has order a power of 2. We will write Ua for the smallest positive 
power of this permutation tt which fixes a — so each Ua will likewise be a power of 2. 

Lemma A. Let A be an indecomposable matrix with nonegative integer entries and with 
r{A) < 2, and obeying the relations ^* = 11^ = ^11 for some permutation matrix 11 whose 
order is a power of 2. Then up to equivalence, {A, 11) corresponds to a diagram in Figure 
3. 



52 



In §5.1 we explain how to obtain the digraph A and permutation H, given a diagram 
in Figure 3. Note e.g. that both Dn{l) and Cn-i(l) have the same digraph A, but different 
permutations 11. 

The equations A = UAU* and A* = UA tell us, for all a, b, £, 

Aab = ^7r^a,7r«6 = ^-w^iv^+^a (^-7) 

Note also (from Perron-Frobenius theory [30]) that {A^A)aa < r{A*A) = r{A)^ < 4, so: 

(PF2) aU entries of A are O's and I's; 

(PF3) there are at most three I's in any row or column. 

Claim 1. Let Aab 7^ 0. Then either: 

(i) Ua = Ub, and A^ia^^jb iS i = j (mod Ua), in which case A^i^^^^b = ^ab = 1- 

(ii) Ua = 2nb, and A-,j.ia^Trjb ^ iff z = j (mod ni,), in which case A^»a,7rJ6 = ^ab = 1- 

(iii) rib = 2na, and A-,^ia^Trjb 7^ iff z = j (mod Ua), in which case Ajria,7rJb = = 1- 

To see this, first write n for the maximum of and Ub] then (A. 7) and (PF3) tell us 
that n/ua and n/ub either equal 1 or 2 (since n must be a power of 2). The more refined 
statements in (i)-(iii) arise by restricting to the submatrix of A consisting of the rows and 
columns lying in the 7r-orbits of a and 6, and using (PFl). QED 

It is convenient to assign to ^ a diagram in which each 7r-orbit (7r)a is associated 
a node. Each node is labeled with its size rio, and we connect nodes (7r)a and {7r)b if 
^Tr^a.TT^b 7^ some We want to show that this diagram lies in Figure 3. 

The next Claim takes care of the possibility that our diagram has a loop. 

Claim 2. Suppose A^^^t^ ^ for some I. Then ^ is a tadpole Tm whose loop is at a, and 
whose permutation 11 = /. 

Proof. Assume first that Ua > 1, i.e. that na ^ a. Then (A. 7) tells us Ag^^^i-e^^ = A^^^^t^ = 
1. But 1 — £ ^ £ (mod ??.„), since na > 1 is a power of 2, which contradicts Claim l(i). 

So Tia — a and Aaa — 1- Suppose Aab 7^ for some h ^ a. If there were any other 
entry Aac 7^ (e.g. if n(, = 2), then A would have a submatrix of type -D3, contradicting 
r{A) < 2. Continuing in this way, we obtain that A is the adjacency matrix for the tadpole, 
and that tt fixes everything. QED 

So it suffices to consider A^^T^ia = for all a and i (i.e. no loops in the diagram). First 
we'll show that the diagram must be a tree. 

If instead it contains a cycle (i.e. a subdiagram of shape aI^'* for some m), then every 
vertex corresponding to a node in that cycle will have a row-sum at least equal to 2, and 
so r for that subdiagram will be at least 2. 

To see that our diagram can consist only of weights k and 2 A;, suppose for contradiction 
that it has a subdiagram consisting of a node with weight A;, followed by any number (say 
i) of weight-2/c nodes, followed by a weight-4A; node. The corresponding subgraph has an 
eigenvector consisting of /c + 2ik 2's and 4A; I's, with eigenvalue 2. 

Thus our diagram will be of two types: either all nodes are of the same size k\ or all 
the nodes are labelled by k or 2A;, for some k. That the diagram must be one of the ones 
listed in Figure 3, now follows from routine arguments. 
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A. 5. Proof of Theorem 3. 

We conclude the Appendix with the remaining proofs of Thm.3. 

A useful fact is that, whenever there is an integer i and primaries v such that 

S\^Ji Sq^ = Sxu Sq„ (A.Sa) 

holds for all A G P+, then ^ = u. To see this, hit both sides with 5"^^ and sum over A G 
We also use the fact, evident from Verlinde's formula (2.2), that the Verlinde ratios form 
a 1-dimensional representation of the fusion ring: for any fj, G P^, 

1^ ^ = E ^AA' ^ iA.8b) 

Proof of (Hi). Let J be a simple-current of order n in £. Write Pi for all A G P+ with 
Qj{X) = i/n (mod 1). Consider any /j, e £. We want to show Jfj, G E. To do this, we will 
use this fact from Perron-Frobenius theory [30] : 

(PF4) When an irreducible nonnegative matrix A has eigenvalue e^'^'/"^ r(A), then the 
eigenvalues of A are invariant under rotation by 2tt /D, i.e. if s is an eigenvalue of A with 
multiplicity m, then so is e^^'/^s. 

The problem is that this only applies to individual matrices, and we need it simulta- 
neously for all M\. Write d{ji) for the largest divisor doin such that ji = J'^^'^ji. So d = 1 
if ji is not a fixed-point of J. Note that Sx^ = when A G Pi and d{iJ,) does not divide i 
{Proof: apply (2.4) to Sx^j^/d^^ = Sx^j)- In Claim 1 we establish a converse of that simple 
fact. 

Claim 1. Choose any ^ G Pj^. Then 5'^;^ 7^ for some A G P^, iff d^y) divides m. 
Proof. Call a number m '/U-nice' if Sx^J. 7^ for some A G Pm- The Galois automorphism 
o" = o"^ in (2.6) obeys ae{Pm) ~ Pim, because of the calculation 

e,(A) e2-^^-/"5,A,o = f7,(e2--/"5;,o) = c7eSx,j = e,(A) S^x,j 

Thus by (2.6), m is '/x-nice' iff the greatest common divisor gcd(n, m) is '/x-nice'. By 
considering various products of the form {Sxtj,/Sofj)°'{Sx'fj,/Sof^)^ for A G Pm, A' G Pm', 
repeatedly using (A. 8b) to write them as sums of various Sx"^i/Son for A" G Pam+bm', we 
get that m and m' are both '//-nice' iff gcd(n, m, m') is '//-nice'. Continuing in this way, we 
ultimately obtain some divisor D of n such that m is '/t-nice' iff D divides m (we're just 
using the fact that Z is a Principal Ideal Domain). The point is that then Sx^jn/n^ = Sxfj. 
VA G P+, so by (A.8a) we get that /x = J^/^^/x. QED to Claim 1 

Claim 2. Choose any two primaries /t, /t', and write d = d{fi). If Sxh/Sq/^ = Sxh'/Sq^' 
for all A G Pd, then // = 

Proof. Let d' = d{fi'). Then d' divides d, by Claim 1. Choose any A G Pd' so that ^a^^' 7^ 0. 
Then use (A. 8b) repeatedly to obtain 
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for certain numbers rii,. Thus by Claim 1, d must also divide d' , and hence d = d' . 

Now choose any A G Pm- We want to show that Sx^/Sq^ ~ Sx^'/Sq^'. Assume that 
d divides m (otherwise both ratios trivially vanish). By Claim 1 there exists a primary 
u e Pd such that ^ 0. Then again by (A. 8b) 



Hence Sx^/Sq^ = ^a^' /S'op' VA e P+, and so /i = /i' by (A. 8a). QED to Claim 2 

Recall that for us both J and fj, are in and we want to show that the multiplicity 
mj^ equals m^. Write d = d{iJ,). Then Claim 2 says that we can find a nonnegative 
linear combination A^' = X^AePd "^^^^ — ^ (^^ almost every nonnegative linear com- 
bination will do) of fusion matrices for which the eigenvalue X^aep^ '^a5'a^/5'o^ has multi- 
plicity 1. For such a choice of coefficients ax, the fact (PF4) tells us that the eigenvalue 
^2md/n J^x^p^ cixSxfi/So^ of N' also wiU have multiplicity 1, which is to say that the only 
primary /i' obeying 

^2.id/n J] aA^ = aA^^ 

is n' — J 11. Applying this to the eigenvalues of M' := X^AePd ^® S^t that J// is indeed 
in 8, with multiplicity m^. 

Taking // = J~^, we see that mj = 1, and we also get from this that the J E S form 
a group. QED to (iii) 

Proof of (via). We will first show that we get an A/i -grading associated to any simple- 
current J E £. Fix a simple-current J E £ and vertex 1 e B. Define as in §3.3 gx = Qj(A), 
and g(y) = Qj(X) when Af^i 7^ (recall that for J\f irreducible, "^xeP+^xi ^ 

First note that g{y) is well-defined (mod 1). For if also Mj^i 7^ 0, then (A/aA/cp)ii 7^ 0, 
i.e. Tr{Af^) 7^ for some primary ly G P+ with Qjiy) = <5j(A) — Qj{fJ>) (mod 1). But then 
Thm.3(x) requires that Q,j{X) = Qj{p) (mod 1) as desired. 

Now, suppose J\fxy 7^ 0, for some A G P+ and y, z G -B. Choose /x G P+ so that 
jV"^^ ^ 0. Then {N^Nx)iz 7^ and thus A^^fi 7^ for some primary u e P+ with Qj{u) = 
Qj{jJi) + <5j(A) (mod 1), i.e. ^(2;) = g{y) + gx (mod 1), as desired. Thus this gives us an 
jVi-grading. 

Suppose conversely that we have an A/i-grading. Suppose A, /U, f are three primaries 
in Pj^ with fusion coefficient N^^ 7^ 0. Choose any vertices x,y E B such that {N'u)xy 7^ 0. 
Then there must exist a vertex w e B such that {J^x)xw 7^ and {N'^)wy 7^ 0. Comparing 
gx + g{x) = g{w), g^ + g{z) = g{y), and g^ + g{x) = g{y), all taken (mod 1), we find that 
gx-\- = du (mod 1), i.e. A h-^ (7a is a Q-grading of the fusion ring. Note that the map 
A 1-^ c^'^^^^Sxo/Sqq defines a 1-dimensional representation of the fusion ring, and thus 

^2.i,, ^ = ^ VA G P+ 

for some 0' G P+. Taking the norm-squared of both sides and summing over A G P+, we 
get Sqq = Sqq,, i.e. 0' is a simple-current J, and gx = Qj(A). Let n be its order. 
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Now let V be the simultaneous Perron-Frobenius eigenvector, for which the matrix M\ 
has eigenvalue Sxo/Soo- Note that 

YAf^ (e2-s(y) Vy) =e2-i(5A+s(x)) Y^fy = e2^i(5A+s(x)) 

and thus J E £. This is precisely the A/i-grading arising from the simple-current J, 
constructed in §3.3. QED to Thm.3(viii) 
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Figure 1 . Graphs with r<2 
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